tree - 順序通りのトラバーサルのみが与えられたツリーの再構築

Question

ツリーにアスタリスクで満たされた空の子がある場合、順序通りのトラバーサルのみを指定してツリーを再構築することは可能ですか? （ただし、必ずしもバランスが取れているわけではありません）

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

Answer 1

いいえ。単純な 2 ノード ツリーであっても、あいまいさがあります。出力を検討してください*A*B*。これら 2 つのツリーのどちらがその出力を生成しましたか?

       B
     /   \
    A     *
   / \
  *   *

       A
     /   \
    *     B
         / \
        *   *