64遍历二叉树和线索二叉树 遍历二叉树 遍历二叉树是指按一定的规对二叉树的每个结 点,坊应且仅访问一次的处理过程。 访问是一种抽象操作,是对结点的某种处理,例如 可以是求结点的度、或层次、打印结点的信息,或做 其他任何工作。 次遍历后,使树中结点的非线性排列,按访问的 先后顺序变为某种线性排列。 遍历的次序:若设二叉树根为D,左子树为L,右子 树为R,并限定先左后右,则有以下三种遍历次序: LDR中序遍历;LRD后序遍历;DLR先序遍历6.4 遍历二叉树和线索二叉树 一、遍历二叉树 遍历二叉树是指按一定的规律对二叉树的每个结 点，访问且仅访问一次的处理过程。 • 访问是一种抽象操作，是对结点的某种处理，例如 可以是求结点的度、或层次、打印结点的信息，或做 其他任何工作。 • 一次遍历后，使树中结点的非线性排列，按访问的 先后顺序变为某种线性排列。 • 遍历的次序：若设二叉树根为D，左子树为L，右子 树为R，并限定先左后右，则有以下三种遍历次序： LDR 中序遍历；LRD 后序遍历；DLR 先序遍历