binary-tree - 是否有可能仅通过空值生成器进行中序遍历来唯一地重建二叉树？

Question

是否可以仅使用中序遍历和空生成器来唯一地重建二叉树？

例如，对于树：

  A
 / \
B   C

带空标记的中序遍历为：null, B, null, A, null, C, null

Answer 1

  A          C
 / \        / \
B   C      A   D
     \    /
      D  B

似乎这些树都给出：null，B，null，A，null C，null D，null。

但是可以将深度为 N 的二叉树保存在大小为 2 ^N -1 的数组中。

     A           C
   /   \       /   \
  B     C     A     D
 / \   / \   / \   / \
N   N N   D B   N N   N

空，B，空，A，C，空，D
B，A，空，C，D，空，空