作者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