64二叉树遍历( Binary Tree Traversal)操作 遍历:按照某种顺序不重复地访问遍二叉树中的所有结点。此处的 访问可以是输出、修改等操作,根据实际需要而定。 遍历操作可以从一种非线性结构中得到相应的线性序列。 有不同顺序的遍历操作,对于二叉树有三种遍历操作 先序痛历(NLR)中序遍历(LNR) 后序遍历(LRN) 访问根结点 中序遍历左子树 后序遍历左子树 先序遍历左子树访问根结点 后序遍历右子树 先序遍历右子树中序遍历右子树 访问根结点 可以看出,上述三种顺序的二叉树遍历操作都是递归定义的 因此用递归算法实现很容易。 2021222 122021/2/22 12 6.4 二叉树遍历(Binary Tree Traversal ) 操作 遍历：按照某种顺序不重复地访问遍二叉树中的所有结点。此处的 访问可以是输出、修改等操作，根据实际需要而定。 遍历操作可以从一种非线性结构中得到相应的线性序列。 有不同顺序的遍历操作，对于二叉树有三种遍历操作： 先序遍历（NLR） 中序遍历（LNR） 后序遍历（LRN） 访问根结点 中序遍历左子树 后序遍历左子树 先序遍历左子树 访问根结点 后序遍历右子树 先序遍历右子树 中序遍历右子树 访问根结点 可以看出，上述三种顺序的二叉树遍历操作都是递归定义的， 因此用递归算法实现很容易