二分木を描く方法がわかりません。誰かが私に、より効率的な方法で、順序付け、順序付け、および順序付け後のトラバーサルについて説明できますか？
例えば：
次のトラバーサルを指定して、正確なBINARYツリーを再構築します。
順番に：
9, 2, 10, 6, 5, 8, 3, 1, 4, 7
注文後：
9, 10, 2, 6, 8, 3, 7, 4, 1, 5
1 に答える
0
これを説明するために私が見つけた最良の例の 1 つはここにあります(左側のメニューで [Traversals] をクリックし、デモの [Start Lesson] をクリックします)。
短縮版
- 予約注文はDLR : データ、左、右
- 順番はLDR：左、データ、右
- Postorder はLRD : Left、Right、Data
于 2010-10-02T01:35:27.690 に答える