二元樹分類法的算式及過程
二元樹(binary tree)的前序式(preorder)為ABCDEFGH.中序式(inorder)為CBAEFDHG.那後序式(postorder)=???
答案是CBFEHGDA
但是我不明白是怎麼來的
請各位大大解答一下吧
2 個解答
評分
- 2 0 年前最佳解答
我們可以得出 這樣的樹:
（Ａ）
／ ＼
（Ｂ） （Ｄ）
／ ／ ＼
（Ｃ） （Ｅ） （Ｇ）
＼ ／
（Ｆ） （Ｈ）
此外後序：ＡＢ＋（左右根）的排列
因此先看左邊看完在看右邊在看根掌握這些原則
先從整體來看：根是（Ａ） 左（Ｂ） 右（Ｄ）
按照原則所以剛開始的排序先看左側（Ｂ）的部分所以得到"ＣＢ"
之後看右側（Ｄ）的部分
［因為右側又可分為左根右來看，根是（Ｄ）左（Ｅ）右（Ｇ）］
因此可得到ＦＥＨＧＤ
由下慢慢往上後統整之前所找的後為ＣＢＦＥＨＧＤ
最後剩下根（Ａ）的部分因此可以得到ＣＢＦＥＨＧＤＡ
其實掌握後序（左右根）的排序狀態都可以迎刃而解！
2005-11-23 16:37:23 補充：
為什麼是由左下往右數勒-- 因為他的規律是後序：ＡＢ＋（左右根）的排列
因此你要先看左邊[以A根來看分成左右兩半..]
參考資料： 自己所學
還有問題？馬上發問，尋求解答。