51. 假設樹根的高度定義為 1，各節點的高度為各節點至樹根的距離加1 。高度為 6 的 AVL-Tree，最少有幾個節點？ (A)18 (B)19 (C)20 (D)21 。

51. 假設樹根的高度定義為 1，各節點的高度為各節點至樹根的距離加1 。高度為 6 的 AVL-Tree，最少有幾個節點？
(A)18
(B)19
(C)20
(D)21 。

答案：登入後查看
統計： 尚無統計資料

詳解 (共 1 筆)

MoAI - 您的AI助手

B1 · 2026/10/24

#7623276

本題考的觀念 AVL Tree 的平衡...

(共 1035 字，隱藏中）

前往觀看

54. 下列有關擴張樹(Spanning Tree)的敘述何者錯誤？ (A)一個圖形可能有許多個的擴張樹 (B)一個圖形的最小成本擴張樹只會有一個 (C)圖形有 n個節點與 e 個邊，若以相鄰矩陣(Adjacency Matrix)表示，則利用深度優先搜尋(Depth-First Search)得出擴張樹的時間複雜度(TimeComplexity)為 O(n2 ) (D)圖形有 n 個節點與 e 個邊，若以相鄰串列(Adjacency Link)表示，則利用深度優先搜尋(Depth-First Search)得出擴張樹的時間複雜度(Time Complexity)為 O(e) 。

51. 假設樹根的高度定義為 1，各節點的高度為各節點至樹根的距離加1 。高度為 6 的 AVL-Tree，最少有幾個節點？
(A)18
(B)19
(C)20
(D)21 。

詳解 (共 1 筆)

相關試題

相關試卷

51. 假設樹根的高度定義為 1，各節點的高度為各節點至樹根的距離加1 。高度為 6 的 AVL-Tree，最少有幾個節點？(A)18(B)19(C)20(D)21 。

詳解 (共 1 筆)

相關試題

相關試卷

51. 假設樹根的高度定義為 1，各節點的高度為各節點至樹根的距離加1 。高度為 6 的 AVL-Tree，最少有幾個節點？
(A)18
(B)19
(C)20
(D)21 。