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，此二元搜尋樹的高度不變

答案：登入後查看
統計： A(83), B(72), C(284), D(58), E(0) #2966284

詳解 (共 3 筆)

#5608063
(A) 前序(根、左、右) 為 20 ....

(共 147 字，隱藏中）
前往觀看
11
0
#5850774

排序時，下個數字和根比較，較小排左子數，較大排右子樹。

1.深度走訪：

-前序：根、左、右
-中序：左、根、右
-後序：左、右、根
ㅤㅤ
2.廣度走訪：層次走訪
從根開始，一層一層走訪，並由左而右。
6
0
#5567578
2
0

私人筆記 (共 1 筆)

私人筆記#4452498
未解鎖


(共 0 字，隱藏中）
前往觀看
0
0