树6——由中序和后序序列构造二叉树

二叉树 这是西北大学考研试题。我们知道，由先序序列和中序序列可以唯一地确定一棵二叉树，同样，由中序序列和后序序列也可以唯一地确定一棵二叉树。先来分析中序序列和后序序列有什么特点。根据二叉树遍历的递归定义，二叉树的后序遍历是先后序遍历左子树，然后后序遍历右子树，最后访问根结点。因此，在后序遍历的过程中，根结点位于后序序列的最后。在二叉树的中序遍历过程中，先中序遍历左子树，然后是根结点，左后遍历右子树

>>阅读原文<<