題組內容

二、已知一個二元樹(binary tree)的後序追蹤(postorder traversal)為 FEACGHBD,而 中序追蹤(inorder traversal)為 EFADCBGH,其中字母 A 到 H 分別代表一個節點的 名稱。

⑴請畫出此二元樹。(10 分)

詳解 (共 4 筆)

109高普考資訊處理雙榜
109高普考資訊處理雙榜
詳解 #3289537
2019/04/13
那個最佳解釋錯誤的  G不可能在C下面 ...
(共 265 字,隱藏中)
前往觀看
摩友(100006037195054)
摩友(100006037195054)
詳解 #3254331
2019/03/20
(一)                 ...
(共 207 字,隱藏中)
前往觀看
kangle7891
kangle7891
詳解 #2863626
2018/06/20
D /\\ A B \\/...
(共 288 字,隱藏中)
前往觀看
我還有明天
我還有明天
詳解 #5164953
2021/10/19

                     D

              /          \    

           A             B

         /    \        /   \

       E             C       H

          \                   /

            F             G