申論 1二元樹（binary tree）㈠有一個二元樹（binary tree）的中序走訪（inorder traversal）順序為ABCDEFGHI，它的後序走訪（postorder traversal）順序為BACFEIHGD，其中每個英文字母代表一個節點。請畫出此二元樹。（6 分）㈡上述二元樹的前序走訪（preorder traversal）順序為何？（6 分）㈢在二元搜尋樹（binary search tree）中，那一個走訪順序（前序、中序或後序）正好為排序好的情況？原因何在？（本小題未寫明原因者，不給分）（6 分）㈣如何利用線性掃瞄方式，判斷一個前序運算式（prefix expression）是否合法？（7 分）