Tree 重建只按顺序遍历的树

如果一棵树有任何空的子树，且子树中有星号，那么是否可以在只给定顺序遍历的情况下重建该树？但不一定是平衡的

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

---

不。即使是简单的两节点树，也存在歧义。考虑输出A.这两棵树中哪一个产生了输出？

       B
     /   \
    A      *

       A
     /   \
    *      B

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

A             C
 \           /
  B         B
   \       /
    C     A

---

一个将返回一个B*而另一个将返回一个A*作为节点计算？好的ABC可以是A/B/C或A\B\C请原谅我的一维渲染；我会把它们编辑成更漂亮的答案。