1

次の投稿からツリーを作成し、パスを順番にたどる方法

インオーダー : インフォメーション
ポストオーダー : INOFMAINOTR

R のすべての左側の要素がルート 'R' の左側のサブツリーになり、右側の要素がルート R の右側のサブツリーになることはわかっていますが、さらに先に進む方法がわかりません。誰か助けてくださいステップバイステップの指示で私に感謝します。

4

1 に答える 1

2

ステップ 1: Post-Order で最後の文字を見つけます。それを X とします。これはルートです。
ステップ 2: In-Order で X を見つけます。X フォームの左側のサブツリーの左側にある文字と、X フォームの右側のサブツリーの右側にある文字。
ステップ 3: ノードごとにステップ 1、2 を繰り返します。

2 回目の繰り返しのステップ 2 を見つけると、すべてのロジックが単純になります。

于 2012-12-02T12:04:41.477 に答える