73. 讀入 6，4，2，1，3，5，7，8，9，10 然後依照讀入的順序建造一個二元搜尋樹(binary search tree)，則該樹有多少階層(level)？
(A) 4
(B) 5
(C) 6
(D) 7

插入順序：6，4，2，1，3，5，7，8，9，10

1. 插入 6：作為樹的根節點。

   6 (階層 1)

2. 插入 4：4 小於 6，放在 6 的左邊。

   6 (階層 1) / 4 (階層 2)

3. 插入 2：2 小於 6，到左邊；2 小於 4，到左邊。

   6 (階層 1) / 4 (階層 2)

/ 2 (階層 3) ```

1. 插入 1：1 小於 6，到左邊；1 小於 4，到左邊；1 小於 2，到左邊。

   6 (階層 1) / 4 (階層 2) / 2 (階層 3) / 1 (階層 4)

2. 插入 3：3 小於 6，到左邊；3 小於 4，到左邊；3 大於 2，到右邊。

   6 (階層 1) / 4 (階層 2) / \ 2 3 (階層 4) / 1

3. 插入 5：5 小於 6，到左邊；5 大於 4，到右邊。

   6 (階層 1) / \ 4 5 (階層 3) / \ 2 3 / 1

4. 插入 7：7 大於 6，到右邊。

   6 (階層 1) / \ 4 7 (階層 2) / \ \ 2 5 (等等插入 8, 9, 10) / \ 1 3

5. 插入 8：8 大於 6，到右邊；8 大於 7，到右邊。

   6 (階層 1) / \ 4 7 (階層 2) / \ \ 2 5 8 (階層 3) / \ 1 3

6. 插入 9：9 大於 6，到右邊；9 大於 7，到右邊；9 大於 8，到右邊。

   6 (階層 1) / \ 4 7 (階層 2) / \ \ 2 5 8 (階層 3) / \ \ 1 3 9 (階層 4)

7. 插入 10：10 大於 6，到右邊；10 大於 7，到右邊；10 大於 8，到右邊；10 大於 9，到右邊。

   6 (階層 1) / \ 4 7 (階層 2) / \ \ 2 5 8 (階層 3) / \ \ 1 3 9 (階層 4) \ 10 (階層 5)

這棵二元搜尋樹的節點分佈在以下幾個階層： 階層 1：6 階層 2：4, 7 階層 3：2, 5, 8 階層 4：1, 3, 9 階層 5：10

最高的階層是階層 5。所以這棵樹共有 5 個階層。

對照選項： (A) 4 (B) 5 (C) 6 (D) 7

我們建造的二元搜尋樹共有 5 個階層，符合選項 (B)。

答案是 (B) 5。