40. 若樹 ( tree ) 高度的定義為根節點 ( root ) 的高度;節點 ( node ) 高度的定義為該節點至葉節點 ( leaf ) 的最長路徑 ( path ) 的長度;路徑長度的定義為路徑上節點的數目減 1。對於鍵值 ( key ) 不得重複的二元搜尋樹 ( binary search tree ),若已知某個二元搜尋樹有 40 個節點,則下列敘述何者正確?
(A) 該二元搜尋樹之高度至少為 6
(B) 該二元搜尋樹之高度至多為 15
(C) 若在該二元搜尋樹中尋找某個值,則至少需比對 5 個節點才有可能找到
(D) 若在該二元搜尋樹中尋找某個值,且該值不一定存在於該二元搜尋樹中,則至多需比對 40 個節點才能確定結果

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