題組內容

一、二元樹（binary tree）

⑴有一個二元樹（binary tree）的中序走訪（inorder traversal）順序為 ABCDEFGHI，它的後序走訪（postorder traversal）順序為 BACFEIHGD，其中每個英文字母代表一個節點。請畫出此二元樹。（6 分）