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