試題詳解

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