問題詳情
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，此二元搜尋樹的高度不變
參考答案
答案：C
難度：適中0.56
書單：沒有書單，新增
用户評論
【用戶】Chris C
【年級】大二上
【評論內容】排序時，下個數字和根比較，較小排左子數，較大排右子樹。1.深度走訪：-前序：根、左、右