作者wesdxc (wesdxc)
看板Grad-ProbAsk
標題[問題] 計概問題
時間Fri Mar 20 00:51:12 2009
http://www.lib.cycu.edu.tw/exams_new/master/mmi/93/mmi93001.html
想請問連結中第一大題的第六題
這題答案是給2^14
若題目是問深度為16 共有多少個節點
我會寫2^16-1
但題目又說是第15層的節點數 共有幾個
層數的算法是要少於2^15-1
請問答案的2^14 是怎麼算出來的呢?
謝謝大大的解答唷
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.161.139.52
1F：→ depend:因為第h層節點數=2^(h-1) 03/20 01:06
2F：→ wesdxc:請問大大.層數的節點數算法是您說的2^(h-1)?不過這樣答案應 03/20 01:08
3F：→ wesdxc:該就是2^(16-1)=2^15 而不是2^14耶 因為題目說高度是16 03/20 01:12
4F：→ wesdxc:我學到的都是2^k-1 so才問是2^(k-1)嗎? 03/20 01:14
5F：→ depend:因為complete BT不一定是full BT 所以第16層不一定是滿的 03/20 01:14
6F：→ depend:題目問的是第15層所以可以直接帶公式~ 03/20 01:16
7F：→ wesdxc:再請問大大喔 所以若問層數的節點數就是代2^(h-1)公式囉? 03/20 01:20
8F：→ wesdxc:呵!因為這邊沒學過這公式 想再確認一下 謝謝大大回答唷^^" 03/20 01:21
9F：→ depend:恩恩 03/20 01:31
10F：→ wesdxc:謝謝大大~ 03/20 19:46