仅按顺序遍历重构树

Question

如果树有，只有有序遍历，是否有可能重建树，任何空的孩子都用星号填充？ （但不一定平衡）

       A
     /   \
    B      F
   / \    / \
  G   *  *   * 
 / \ 
*  *

Answer 1

没有。即使对于简单的双节点树，也存在模糊性。考虑输出AB。这两棵树中的哪一棵产生了输出？

       B
     /   \
    A      *

       A
     /   \
    *      B

或者，正如在我的评论中，输出ABC可以是：

A             C
 \           /
  B         B
   \       /
    C     A