根据遍历序列确定二叉树

从这里我们也得到两个二叉树遍历的性质。

• 若二叉树中哥结点的值均不相同，则二叉树结点的先中后序列都是唯一的。

• 已知前序遍历序列和中序遍历序列，可以唯一确定一棵二叉树。

• 已知后序遍历序列和中序遍历序列，可以唯一确定一棵二叉树。

但要注意了，已知前序和后序遍历，是不能确定一棵二叉树的，
原因也很简单，比如前序序列是ABC，后序序列是CBA。我们可以确定A一定是根结点，但接下来，我们无法知道，哪个结点是左子树，哪个是右子树。
这棵树可能有如图所示的四种可能。