五、假設某一個二元樹（Binary Tree）具有 10 個節點（Node），其後序探訪（Postorder Traversal ） 順 序 為 DAHFJIEGBC ， 而 中 序 探 訪 （ Inorder Traversal ） 順 序 為 DCABEHFIJG，請畫出此二元樹。（10 分）

⑶ 等待（Waiting）

⑴ 匯流排（Bus）

⑵ 星狀（Star）

⑶ 環狀（Ring）

⑴ 請以虛擬碼（Pseudo Code）分別描述這兩種搜尋法的演算法。（20 分）

⑵ 比較兩搜尋法的優缺點。（5 分）

⑶ 以陣列（Array）或串列（Linked List）這兩種資料結構而言，何者較為適合二元 搜尋法？請說明之。（5 分）

⑴ 網際網路（Internet）（5 分）

⑵ 全球資訊網路（World Wide Web）（5 分）

一、將下列英文翻譯成中文：（20 分）  The anthropologist has become so familiar with the diversity of ways in which different peoples behave in similar situations that he is not apt to be surprised by even the most exotic customs. In fact, if all of the logically possible combinations of behavior has not been found somewhere in the world, he is apt to suspect that they must be present in some yet undescribed tribes.