題組內容

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

⑴請畫出此二元樹。（10 分）

詳解 (共 1 筆)

詳解 提供者：我還有明天

                     D

              /          \    

           A             B

         /    \        /   \

       E             C       H

          \                   /

            F             G