申論題

二、已知一棵二元樹（binary tree）的前序走訪（preorder traversal）與中序走訪（inorder traversal）之結果分別如下：（每小題10分，共20分） 前序－A B D E G H C F I 中序－D B G E H A C I F (一)請繪出這棵二元樹。 (二)這棵二元樹的後序走訪（postorder traversal）結果為何？