17 若某完滿二元樹（Full binary tree）有 n 個葉節點（Leaf nodes），則該樹總共有多少個節點？ (A)n

問題詳情

17 若某完滿二元樹（Full binary tree）有 n 個葉節點（Leaf nodes），則該樹總共有多少個節點？

(A)n
(B) 2n-1
(C) 2n+1
(D) log(2n)，（log 以 2 為底）

參考答案

答案：B

統計：A:1,B:19,C:12,D:3,E:0

難度：適中

上一篇 : 16 下列 C++之型態，所占的記憶體何者最大？ (A) float (B) int (C) long
下一篇 : 18 給定圖（Graph）G，它具有 V 個頂點（Vertices）和 E 個邊（Edges），且以鄰接矩陣（Adjacency matrix）儲存。下列何者是計算該圖邊數演算法的時間複雜度？ (A)