試題詳解

27 使用下列數字序列：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，此二元搜尋樹的高度不變