已知中序+后序, 重建

• 按照图示顺序, 从根写起, 依靠中序分割左右两侧, 逐步重建.
  后序较前序稍微难一点点(只不过是从右往左), 故给出这一个典型例子足矣.

已知前序+后序不足以重建

如:

2          2    /            \   1              1   /                \ 3                  3

这两个树的前序和后序是一致的, 因此只知道前后序无法精确重建!