《大话数据结构》 从这里我们也得到两个二叉树遍历的性质。 • 已知前序遍历序列和中序遍历序列，可以唯一确定一棵二叉树。 • 已知后序遍历序列和中序遍历序列，可以唯一确定一棵二叉树。 但要注意了，已知前序和后序遍历，是不能确定一棵二叉树的，原因也很简单，比如前序序列是 ABC，后序序列是 CBA。我们可以确定 A一定是根结点，但接下来，我们无法知道，哪个结点是左子树，哪个是右子树。
