由遍历序列还原二叉树结构

当给出一棵二叉树，我们可以知道它的先序、中序和后序遍历。那么我们是否能够根据先序、中序或者后序的遍历序列来还原出这棵二叉树呢？ 首先通过二叉树的一种遍历序列是无法还原二叉树的。如果在二叉树的三种遍历序列中给出其中的两种，是否可以唯一确定一棵二叉树呢？ 由二叉树的先序和中序遍历序列可以唯一确定一棵二叉树。因为，二叉树的先序遍历必先访问根结点D，其次遍历左子树L，然后遍历右子树R。即在先序遍历序列中，

>>阅读原文<<