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(47), B(18), C(10), D(7), E(0) #675253

詳解 (共 1 筆)

#3136592

在二元搜尋樹插入節點的演算法

向一個二元搜尋樹b中插入一個節點s的演算法，過程為：

  1. 若b是空樹，則將s所指節點作為根節點插入，否則：
  2. 若s->data等於b的根節點的資料域之值，則返回，否則：
  3. 若s->data小於b的根節點的資料域之值，則把s所指節點插入到左子樹中，否則：
  4. 把s所指節點插入到右子樹中。（新插入節點總是葉子節點）


所以樹會長這樣

           4

          /\

      3      6

    /        /\

2       5      8

                /

             7


來源 維基

2
0