阿摩線上測驗 登入

申論題資訊

試卷:110年 - 110 國立中山大學_碩士班招生考試_電機系(丙組):資料結構#104251
科目:中山◆電機◆資料結構
年份:110年
排序:0

申論題內容

4.【此題20分】在圖三所示的tree裡頭,每個node裡頭的英文字母為node的key值,我 們假設root的key值為a。當我們分別按breadth-first search(BFS)preorderinorder、 postorder 次序拜訪圖三的tree時nodes被拜訪的次序為何?
 圖三:
61a04388bfb7c.jpg