申論題 - 阿摩線上測驗

申論題資訊

試卷：108年 - 108年關務三等資料結構#75754
科目：公職◆資料結構
年份：108年
排序：5

二、給定 T 為一個以陣列表示的二元搜尋樹（binary search tree）。

3若對 T 進行前序遍歷（pre-order traversal）的結果為 30, 20, 10, 15, 25, 23, 39, 35, 42。請說明若以後序遍歷（post-order traversal），結果為何。（5 分）

詳解提供者：f130190622

先算左樹 15 10 23 25 20

再算右樹 35 42 39

最後算 root 30

15 10 23 25 20 35 42 39 30

前序遍歷(Pre-Order Traversal)

先存取根，然後存取子

中序遍歷(In-Order Traversal)

先存取左（右）子樹，然後存取根，最後存取右（左）子樹

後序遍歷(Post-Order Traversal)

先存取子，然後存取根

詳解提供者：miyuki.yu

我錯了！！拍謝！