已知中序+后序, 重建
- 按照图示顺序, 从根写起, 依靠中序分割左右两侧, 逐步重建.
后序较前序稍微难一点点(只不过是从右往左), 故给出这一个典型例子足矣.
已知前序+后序不足以重建
如:
2 2
/ \
1 1
/ \
3 3这两个树的前序和后序是一致的, 因此只知道前后序无法精确重建!
如:
2 2
/ \
1 1
/ \
3 3这两个树的前序和后序是一致的, 因此只知道前后序无法精确重建!
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。