【評論主題】2. 若依各種走訪方式依序拜訪此二元搜尋樹，則下列敘述何者錯誤？(A) 前序走訪為 85,77,5,52,21,6,79,82,90,88 (B) 中序走訪為 6,21,52,5,77,82,79,8

【評論內容】

此二元搜尋樹為:            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)選項所示，中序走訪才能得到由小到大排序的結果

【評論主題】1. 關於此二元搜尋樹的敘述何者錯誤？(A) 若預設樹根階度為 1，則此棵樹的高度為 5 (B) 79 的兄弟節點為 5 (C) 21 的父節點為 52(D) 88 的階度為 2 (E) 77 的子節

【評論內容】此二元搜尋樹為:            85             #Level 1        /              77          90      #Level 2   /            /  5      79  88         #Level 3                 52     82            #Level 4    /  21                       #Level 5 /6                           #Level 6(A) 若預設樹根階度為1，則此棵樹的高度為5  高度為6(B) 79的兄弟節點為5  正確(C) 21的父節點為52  正確(D) 88的階度為2  階度為3(E) 77的子節點為82  為5&79