数据结构 第六章树和二叉树.pptVIP

中序遍历二叉树的操作定义 若二叉树为空，则空操作；否则 （1）中序遍历左子树； （2）访问根结点； （3）中序遍历右子树。 C B D F A G E A B C D G E F 第二十九页，共六十九页，2022年，8月28日 后序遍历二叉树的操作定义 若二叉树为空，则空操作；否则 （1）后序遍历左子树； （2）后序遍历右子树； （3）访问根结点。 C F D B G E A A B C D G E F 第三十页，共六十九页，2022年，8月28日 例：已知结点的先序序列和中序序列，求整棵二叉树 先序序列：A B C D E F G 中序序列：C B E D A F G A CBED F G A B C D E F G A B C F D E G 第三十一页，共六十九页，2022年，8月28日 先序遍历二叉树的递归算法 Status PreOrderTraverse(BiTree T, Status(* Visit)(TElemType e)){ if (T){ if (Visit(T-data)) if (PreOrderTraverse(T-lchild,Visit)) if (PreOrderT