1

二分探索ツリーがあり、3 種類のツリー トラバーサルを実行する必要があります。 この結果は正しいですか?

Pre-order (root,left,right): 30,15,59,43,40,92

In-order (left,root,right): 15,30,59,40,43,92

Post-order (left,right,root): 15,59,40,43,92,30

ここに画像の説明を入力

アップデート：

順番: 15,30,40,43,59,92 (投影?)

ポストオーダー: 15,40,43,92,59,30.

そうですか？

4

1 に答える 1

5

この更新されたツリーを考えると、予約注文のトラバーサルは正しいです。

ただし、順序どおりのトラバーサルは正しくありません。ヒントとして、バイナリ ツリーのインオーダー トラバーサルを実行すると、常にソートされた順序で値がリストされます。

最後に、postorder トラバーサルが正しくありません。値 59 は、その 2 つのサブツリー内のすべてのノードが生成されるまで生成されないため、最後から 2 番目になるはずです。この事実を利用して、正しい答えを導き出せるか試してみてください。

お役に立てれば！

于 2013-10-28T20:53:52.617 に答える