遍历序列恢复二叉树 By duncan21Posted on 2014 年 6 月 24 日Posted in computingNo Comments on 遍历序列恢复二叉树 1.利用前序序列和中序序列恢复二叉树 二叉树的前序遍历是先访问根结点,再按前序遍历方式遍历根结点的左子树和右子树,即由前序序列可以确定二叉树的根结点。另一方面,中序遍历是先中序遍历左子树,然后访问根[……] 阅读全文 Read More