【系統公告】頁面上方功能列及下方資訊全面更換新版,舊用戶可再切回舊版。 前往查看

教甄◆電腦科專業題庫下載題庫

上一題
高度為N的二元樹(根節點的高度為1),最多能有幾個節點?
(A)N!
(B)logN + N
(C)N(N-1)/2
(D)2^N – 1


答案:登入後觀看
難度: 簡單
1F
becky_0li 大一下 (2016/08/06)
   1
 1   1
1 1 1 1

2 n-1
2^1-1=1
2^2-1=3
2^3-1=7

高度為N的二元樹(根節點的高度為1),最多能有幾個節點? (A)N!(B)log..-阿摩線上測驗