試題詳解

45 假設六個鍵（key）插入（insert）一個不平衡的二元搜索樹（Unbalanced Binary Search Tree） 的順序如下：4，6，2，5，3，8。下列那一項敘述是正確的？ ①在這個二元搜索樹搜尋一個鍵（key）需要檢查 2 或 3 個節點（node） ②這個二元搜索樹具有同等數量的內部（internal）和葉（leaf）節點（node） ③在這個二元搜索樹插入（insert）新鍵（key）7 不需增加另一層次（level）
(A)①③
(B)①②
(C)②③
(D)僅②