ツリーの与えられた先行順、順序通り、後順のトラバーサルを書き出します。

Question

これで、このツリーが与えられているので、そのためにプリオーダー、インオーダー、およびポストオーダーのトラバーサルを書く必要があります。これは私が作ってみたものです

は

         9 
           / \ 
           5  12 
           /\ /\ 
           2 7 11 15 
          ///\ \ 
          3 6 10 13 16 
               \ 
                17 

、先生は私が私が正しい近くのどこかだかどうかわからないんだけど、この上に行くのは素晴らしい仕事をしませんでした。

 pre-order: 9 5 2 3 7 6 12 11 10 13 15 16 17 
     in-order: 3 2 5 7 6 9 12 11 10 13 15 16 17 
     post-order: 3 2 6 7 5 10 11 17 16 15 13 12 9 

任意の助けをいただければ幸いです

Answer 1

予約注文：深さ優先traveralを行うと、あなたはそれを最初に遭遇したときのノードを書き出します。これは正しいです（9 5 2 3 7 6 12 11 10 13 15 16 17）。

ポストオーダー：すべての子プロセスを処理した後、深さ優先のトラバーサルを行い、ノードを書き出します。正しい順序は（3 2 6 7 5 10 13 11 17 16 15 12 9）となります。

インオーダー：深さ優先のトラバーサルを行い、最初に左側のサブツリーを書き出し、次にノード自体を書き出し、その後に右側のサブツリーを書き出します。正しい順序は（3 2 5 6 7 9 10 11 13 12 15 16 17）となります。ここでは、1つの子供が左か右であるかどうかに違いがありますが、他の方法では問題はありません。