問題詳情

2. 若依各種走訪方式依序拜訪此二元搜尋樹，則下列敘述何者錯誤？
(A) 前序走訪為 85,77,5,52,21,6,79,82,90,88
(B) 中序走訪為 6,21,52,5,77,82,79,85,88,90
(C) 後序走訪為 5,6,21,52,82,79,77,88,90,85
(D) 階度走訪為 85,77,90,5,79,88,52,82,21,6
(E) 藉由後序走訪可以得到樹上節點數值由小到大排序的結果

參考答案

答案：B,C,E
難度：非常困難0
書單：沒有書單，新增

用户評論

【KCLin】評論

此二元搜尋樹為:            85             #Level 1        /              77          90      #Level 2   /            /  5      79  88         #Level 3                52     82            #Level 4    /  21                       #Level 5 /6                           #Level 6(A) 前序走訪為 85,77,5,52,21,6,79,82,90,88  正確(B) 中序走訪為 6,21,52,5,77,82,79,85,88,90  為5,6,21,52,77,79,82,85,88,90(C) 後序走訪為 5,6,21,52,82,79,77,88,90,85  為6,21,52,5,82,79,77,88,90,85(D) 階度走訪為 85,77,90,5,79,88,52,82,21,6  正確(E) 藉由後序走訪可以得到樹上節點數值由小到大排序的結果  如(B)選項所示，中序走訪才能得到由小到大排序的結果