阿摩線上測驗 登入

申論題資訊

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

題組內容

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

申論題內容

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

詳解 (共 1 筆)

詳解 提供者: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


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

樹的遍歷