计算机基础第4章 树形结构.pptVIP

4.4 二叉树的遍历 查找某个结点，或对二叉树中全部结点进行某种处理，就需要遍历。 （1）遍历定义及遍历算法 遍历是指按某条搜索路线寻访树中每个结点，且每个结点只被访问一次。 按先左后右的原则，一般使用三种遍历： 先序遍历(D L R): 访问根结点，按先序遍历左子树，按先序遍历右子树。 中序遍历(L D R): 按中序遍历左子树，访问根结点，按中序遍历右子树。 后序遍历(L R D): 按后序遍历左子树，按后序遍历右子树，访问根结点。 二叉树为空时，执行空操作，即空二叉树已遍历完 先序遍历 先序遍历：D L R A D B C T1 T2 T3 D L R A D L R D L R B D C D L R A B D C 中序遍历：L D R A D B C T1 T2 T3 L D R A L D R L D R B D C L D R 后序遍历：L R D B D A C D B C A 中序遍历二叉树的递归算法： void inOrder(bitree *root){ if(root!=NULL){