阿摩線上測驗 登入

申論題資訊

試卷:107年 - 107 鐵路高員三級 - 資料結構#69642
科目:公職◆資料結構
年份:107年
排序:0

題組內容

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

申論題內容

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

詳解 (共 1 筆)

詳解 提供者:我還有明天

                     D

              /          \    

           A             B

         /    \        /   \

       E             C       H

          \                   /

            F             G