題組內容

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

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

詳解提供者：f130190622

後序 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

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