題組內容

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

4若對 T 進行後序遍歷（post-order traversal）的結果為 25, 20, 34, 37, 31, 49, 46, 57, 60, 52, 41。請說明若以中序遍歷（in-order traversal） ，結果為何。 （5 分）

詳解 (共 5 筆)

miyuki.yu
miyuki.yu
詳解 #3323952
2019/05/03
20.25.31.34.37.41.46...
(共 34 字，隱藏中）
前往觀看
安安
安安
詳解 #3938270
2020/05/07
20,25,31,34,37,41,46...
(共 34 字，隱藏中）
前往觀看
111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5461713
2022/05/15
20 25 31 34 37 41 46...
(共 42 字，隱藏中）
前往觀看
陳俊南
陳俊南
詳解 #3676290
2019/11/20
我算的答案是:25,20,34,37,3...
(共 41 字，隱藏中）
前往觀看
f130190622
f130190622
詳解 #4606853
2021/03/20

後序 25, 20, 34, 37, 31, 49, 46, 57, 60, 52, 41

最後一個為 root  41

便可開始畫樹

                        41

       31                           52

20            37        46              60

     25   34                49       57

前序便是 41 31 20 25 37 34 52 46 49 60 57

中序便是 20 25 31 34 37 41 49 52 57 60


維基百科連結 右方的圖很清楚的描述

樹的遍歷