数据结构42(树).pptVIP

* 4.3 二叉树的遍历4.3.1 遍历二叉树 一、递归定义和递归算法 根结点(D) 非空二叉树 左子树(L) 右子树(R) 共有六种访问次序： 　　DLR, LDR, LRD, DRL, RDL, RLD 若限定先访问左子树，后访问右子树，则只有： DLR（先序遍历）, LDR （中序遍历）, LRD （后序遍历）。 * A B C D E F 从根结点出发，逆时针沿着二叉树外缘移动，对每个结点均途经三次。 （1）先序遍历：访问结点均是在第一次经过结点时进行的 （2）中序遍历：访问结点均是在第二次经过结点时进行的 （3）后序遍历：访问结点均是在第三次经过结点时进行的 * A B C D E F 先序序列：Ａ　Ｂ　Ｄ　Ｃ　Ｅ　Ｆ 中序序列：Ｂ Ｄ　Ａ　Ｅ　Ｃ　Ｆ 后序序列：Ｄ　Ｂ　Ｅ　Ｆ　Ｃ　Ａ 层次遍历：Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ * 1.前序遍历的递归算法 void Preorder (BiTree T) {