由遍历序列构造二叉树

由二叉树的先序+中序、后序+中序、层次+中序均可以惟一的肯定一棵二叉树。须要注意的是，若是只知道二叉树的先序序列和后序序列是没法惟一肯定一棵二叉树的。ios 题意：输入某二叉树的先序遍历和中序遍历结果，请重建出该二叉树，并输出它的后序遍历序列。函数 解题思路：在二叉树的先序遍历中，第一个数字是根结点，在中序遍历中，根结点在序列的中间，左子树在根结点的左边，右子树在根结点的右边。所以能够经过扫描中序

>>阅读原文<<