[前中后序遍历] 已知其中两个, 重建树
文章目录
已知中序+后序, 重建
- 按照图示顺序, 从根写起, 依靠中序分割左右两侧, 逐步重建.
后序较前序稍微难一点点(只不过是从右往左), 故给出这一个典型例子足矣.
已知前序+后序不足以重建
如:
2 2
/ \
1 1
/ \
3 3
这两个树的前序和后序是一致的, 因此只知道前后序无法精确重建!
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论