使用下列數字序列：20、2、3、4、7、6、9、1、5、8，依序輸入建立一個二元搜尋樹（binary search tree），下列敘述何者錯誤？
A由根節點出發使用前序（preorder）方式走訪此二元搜尋樹，輸出為 20, 2, 1, 3, 4, 7, 6, 5, 9, 8
B節點 1 和節點 3 的父節點相同
C節點 6 位於節點 9 的左子樹正確答案
D若最後再新增一個數字 10，此二元搜尋樹的高度不變
答案與詳解
為什麼答案是 C
插入順序 7→6→9：6 比 7 小放左，9 比 7 大放右。所以 6 與 9 為兄弟節點，6 並不在 9 的左子樹中，敘述錯誤，為正解。
考點：前序走訪考點：父節點判斷考點：BST 結構考點：樹高變化
載入中…
