問題詳情
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)①②③
參考答案
答案：A
難度：困難0.377778
統計：A(17),B(10),C(6),D(4),E(0)
用户評論
【蔡昀芷】評論
在二元搜尋樹插入節點的演算法向一個二元搜尋樹b中插入一個節點s的演算法，過程為：若b是空樹，則將s所指節點作為根節點插入，否則：若s-data等於b的根節點的資料域之值，則返回，否則：若s-data小於b的根節點的資料域之值，則把s所指節點插入到左子樹中，否則：把s所指節點插入到右子樹中。（新插入節點總是葉子節點）所以樹會長這樣 4 / 3 6 / /2 5 8 / 7來源 維基