題組內容

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

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

詳解 (共 5 筆)

白龍@菜鳥公務員(107/10/29)
白龍@菜鳥公務員(107/10/29)
詳解 #3421195
2019/06/18
該二元樹如下圖:前序: 根左右；後序:左...

(共 57 字，隱藏中）
前往觀看
kse009083
kse009083
詳解 #3356758
2019/05/17
15, 10, 23, 25, 20, ...
(共 57 字，隱藏中）
前往觀看
111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5461701
2022/05/15
15 10 23 25 20 35 42...
(共 38 字，隱藏中）
前往觀看
f130190622
f130190622
詳解 #4606810
2021/03/20

先算左樹 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
miyuki.yu
詳解 #3387579
2019/05/31

我錯了！！拍謝！