慈祥未来

文章
3
资源
1
加入时间
2年10月21天

图解—由两种遍历方式建立二叉树

给你一个后序序列,你能想到什么?最后一个元素是根结点,的确是这样的,先序亦相似。那么看到中序序列呢?似乎并不能看出什么,但你一定知道,根节点的左子树在中序遍历中一定在根节点的左边,右子树在其右边。那么知道这些之后,可以干什么呢?知道这些,你已经可以说一句狂话:如果能给我中序遍历和其他一种遍历,我能确定出根结点,还有它的左右子树!那么还是不能得到完整的树结构啊?其实你已经回答了既...