作者opopwys (做人要识相)
看板Army-Sir
标题[问题] 93计概第13题
时间Tue Jan 26 21:23:29 2010
问题是
一个高度为10的二元树 最多可有几个节点
A 1024 B 2048 C 2047 D 1023
我GOOGLE到是说 高度为h最多有2^h-1个节点
所以答案应该 D 2^10-1=1023
可是我这本给的解答
确是给 C
所以有些疑惑
请问正确答案是?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.86.170
1F：推 punke04:公式有错吧...应该是2^h＋1-1 ＝ 2048-1 ＝ 2047 01/26 21:28
2F：→ punke04:google有时候未必正确欧 01/26 21:28
3F：→ opopwys:谢谢 ^^ 01/26 21:30
4F：推 hsiangya:我觉得是D耶~~~ 01/26 21:34
5F：→ hsiangya:树高3 最多就 7个node阿 树高2 就3个node 不是这样阿? 01/26 21:36
6F：→ opopwys:深度跟高度好像也有差 我不太清楚 01/26 21:40
7F：→ tcf:我觉得1023拉,推文有时也未必可信,我可能也是XDD 01/26 21:45
8F：推 cj90096:我也觉得是D耶…我没用公式…最底下应该是有2^9个节点… 01/26 21:47
9F：→ cj90096:节点从上而下为1+2+2^2+2^3+...+2^9=总节点数，大概1000多 01/26 21:49
10F：推 herbert1012:问题好像出在高度与深度的定义不清楚 01/26 21:50
11F：推 punke04:哪位强者可以跳出来解释一下这题 我是看李新林 教授 01/26 21:52
12F：→ punke04:的powerpoint的 01/26 21:52
13F：→ tcf:定义问题拉,有定义开始从level0跟level1,一般资工都会从1... 01/26 21:56
14F：推 punke04:是不是跟这句话有关？？？ 01/26 21:58
15F：→ punke04:高度(维度)：树根高度为1，树根的子树高度为2 01/26 21:58
16F：推 mark0405:这题当年有争议送分的样子 c和d 01/26 21:59
17F：推 wens:高度不就是从树根到最深的结点的路径长度吗? 01/26 22:49
18F：推 tp6m4g0:"高度"的定义有争议 这题送分 01/26 23:03
19F：→ xatm092:圣经版是从1开始，有的地方会以0开始 01/27 00:51