25 若一個非空的二元樹（Nonempty Binary Tree）使用n代表節點數量以及h代表高度（Height），並定義根節點（Root）的高度為0，則有關節點數量與高度，下列敘述何者錯誤？(A)

問題詳情

25 若一個非空的二元樹（Nonempty Binary Tree）使用n代表節點數量以及h代表高度（Height），並定義根節點（Root）的高度為0，則有關節點數量與高度，下列敘述何者錯誤？
(A)節點數量n最小值為h+1
(B)節點數量n最大值為2h+1-1
(C)高度h最小值為log2(n+1)
(D)高度h最大值為n-1

參考答案

上一篇 : 24 若執行以下的Python程式碼，則螢幕上輸出的數字依序為何？ (A)2，2，3 (B)2，2，3，2，4(C)3，2，4，5，2，3，6，7，2，4，8 (D)3，2，4，5，2，3，6，7，2
下一篇 : 26 若一個一維陣列A，每個陣列元素占用二個記憶體位址空間，已知A[20]的記憶體位址為200，則A[10]的記憶體位址為何？(A)178 (B)180 (C)182 (D)184

問題詳情

參考答案

資訊推薦