Lagoon 發問時間: 電腦與網際網路軟體 · 2 0 年前

二元樹分類法的算式及過程

二元樹(binary tree)的前序式(preorder)為ABCDEFGH.中序式(inorder)為CBAEFDHG.那後序式(postorder)=???

答案是CBFEHGDA

但是我不明白是怎麼來的

請各位大大解答一下吧

2 個解答

評分
  • 2 0 年前
    最佳解答

    我們可以得出 這樣的樹:

              (A)

             /   \

          (B)     (D)

          /      /   \

        (C)    (E)   (G)

                 \   /

                (F) (H) 

    此外後序:AB+(左右根)的排列

    因此先看左邊看完在看右邊在看根掌握這些原則

    先從整體來看:根是(A) 左(B) 右(D)

    按照原則所以剛開始的排序先看左側(B)的部分所以得到"CB"

    之後看右側(D)的部分

    [因為右側又可分為左根右來看,根是(D)左(E)右(G)]

    因此可得到FEHGD

    由下慢慢往上後統整之前所找的後為CBFEHGD

    最後剩下根(A)的部分因此可以得到CBFEHGDA

    其實掌握後序(左右根)的排序狀態都可以迎刃而解!

    2005-11-23 16:37:23 補充:

    為什麼是由左下往右數勒-- 因為他的規律是後序:AB+(左右根)的排列

    因此你要先看左邊[以A根來看分成左右兩半..]

    參考資料: 自己所學
  • 2 0 年前

    感謝回答!!!

還有問題?馬上發問,尋求解答。