4、二叉树的遍历 查找某个结点,或对二叉树中全部结点进行某种处理,就需要遍 历。 (1)遍历定义及遍历算法 遍历是指按某条搜索路线寻访树中每个结点,且每个结点只被访 问一次。 按先左后右的原则,一般使用三种遍历: 先序遍历DLR 访问根结点,按先序遍历左子树,按先序遍历右子树。 中序遍历LDR): 按中序遍历左子树,访问根结点,按中序遍历右子树 后序遍历(LRD 按后序遍历左子树,按后序遍历右子树,访问根结点。 二又树为空时,执行空操僬,即空二叉树已遍历完。2021/2/22 25 4、 二叉树的遍历 查找某个结点，或对二叉树中全部结点进行某种处理，就需要遍 历。 （1）遍历定义及遍历算法 遍历是指按某条搜索路线寻访树中每个结点，且每个结点只被访 问一次。 按先左后右的原则，一般使用三种遍历： 先序遍历(D L R): 访问根结点，按先序遍历左子树，按先序遍历右子树。 中序遍历(L D R): 按中序遍历左子树，访问根结点，按中序遍历右子树。 后序遍历(L R D): 按后序遍历左子树，按后序遍历右子树，访问根结点。 二叉树为空时，执行空操作，即空二叉树已遍历完