由中序和后序（前序）序列求前序（后序）序列

已知二叉树的中序和后序（前序）序列能够惟一肯定一颗二叉树，例如， 中序序列：1 2 3 4 5 6 后序序列：3 4 2 6 5 1 能够惟一肯定一颗二叉树，以下图：post 思路是这样的：     咱们知道对于一颗二叉树，根节点是后序遍历序列的最后一个，找到根节点后，咱们由中序遍历的特色知道，中序序列中，根节点 左边的是左子树，右边的是右子树。以后分别在左子树、右子树中运用这种思路，这样递归下去

>>阅读原文<<