Day: 2014 年 6 月 24 日

1.利用前序序列和中序序列恢复二叉树

二叉树的前序遍历是先访问根结点，再按前序遍历方式遍历根结点的左子树和右子树，即由前序序列可以确定二叉树的根结点。另一方面，中序遍历是先中序遍历左子树，然后访问根[……]

阅读全文