algorithm - 順序のないトラバーサルのみを指定して、BINARY TREE（バイナリ検索ツリーではない）の順序後のトラバーサルを取得する方法

Question

バイナリツリー（バイナリ検索ツリーではない）を順番にトラバースした結果を次のように示します。

E、D、B、A、G、F、H、C

ここで、インオーダートラバーサルが指定されているのと同じツリーのポストオーダートラバーサルの結果を確認する必要があります。

誰かが私にこれのためのアルゴリズムを提案できますか？

PS：順序どおりの結果からツリー自体をスケッチする方法はありますか？

Answer 1

そんなことはできません。あなたの例は、次のように複数のツリーを表す場合があります。

E                       D
 \                     / \
  D                   E   B
   \                       \
    B                       A
     \                       \
      A                       G                          ...
       \                       \
        G                       F
         \                       \
          F                       G
           \                       \
            H                       C
             \
              C

ツリーを再構築するには少なくとも 2 つの注文が必要であり、ツリーが手元にある場合にのみ注文を出すことができます。