假設六個鍵（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僅②正確答案
答案與詳解
為什麼答案是 D
僅②正確。建構出的樹中，內部節點(有子節點者)為4、2、6共3個；葉節點(無子節點者)為3、5、8共3個，兩者數量相等。
考點：BST搜尋與插入考點：BST搜尋次數考點：BST插入規則考點：節點類型計算
載入中…
