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

二叉树ios 这是西北大学考研试题。咱们知道，由先序序列和中序序列能够惟一地肯定一棵二叉树，一样，由中序序列和后序序列也能够惟一地肯定一棵二叉树。先来分析中序序列和后序序列有什么特色。根据二叉树遍历的递归定义，二叉树的后序遍历是前后序遍历左子树，而后后序遍历右子树，最后访问根结点。所以，在后序遍历的过程当中，根结点位于后序序列的最后。在二叉树的中序遍历过程当中，先中序遍历左子树，而后是根结点，左后

>>阅读原文<<