[問題] 計概問題

看板Grad-ProbAsk作者 (wesdxc)時間16年前 (2009/03/20 00:51), 編輯推噓0(0推 0噓 10→)
留言10則, 2人參與, 最新討論串6/11 (看更多)
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
→
03/20 01:06, , 1F
因為第h層節點數=2^(h-1)
03/20 01:06, 1F
→
03/20 01:08, , 2F
請問大大.層數的節點數算法是您說的2^(h-1)?不過這樣答案應
03/20 01:08, 2F
→
03/20 01:12, , 3F
該就是2^(16-1)=2^15 而不是2^14耶 因為題目說高度是16
03/20 01:12, 3F
→
03/20 01:14, , 4F
我學到的都是2^k-1 so才問是2^(k-1)嗎?
03/20 01:14, 4F
→
03/20 01:14, , 5F
因為complete BT不一定是full BT 所以第16層不一定是滿的
03/20 01:14, 5F
→
03/20 01:16, , 6F
題目問的是第15層所以可以直接帶公式~
03/20 01:16, 6F
→
03/20 01:20, , 7F
再請問大大喔 所以若問層數的節點數就是代2^(h-1)公式囉?
03/20 01:20, 7F
→
03/20 01:21, , 8F
呵!因為這邊沒學過這公式 想再確認一下 謝謝大大回答唷^^"
03/20 01:21, 8F
→
03/20 01:31, , 9F
恩恩
03/20 01:31, 9F
→
03/20 19:46, , 10F
謝謝大大~
03/20 19:46, 10F
‣ 更多 wesdxc 的文章
文章代碼(AID): #19mdW1pF (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 6 之 11 篇)：
排序： 最新先 | 最舊先 | 留言數
問題
2
14
[問題] 計概問題 計概問題
wsx
16年前, 03/21
問題
0
10
[問題] 計概問題 計概問題
wesdxc
16年前, 03/20
在新視窗開啟完整討論串 (共11篇)
‣ 更多 wesdxc 的文章
文章代碼(AID): #19mdW1pF (Grad-ProbAsk)