作者gn00618777 (123)
看板Grad-ProbAsk
標題[理工] [離散]-tree
時間Thu Jan 7 00:33:26 2010
Which of the following numbers can't be the number of leaves in a
full binary tree of heught 3?
(a)9 (b)8 (c)7 (d)6
答案為9
可是full binary tree不是完滿二元樹嗎，問高度為3的葉子個數只能應該是8阿
= ="
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.168.61.69
1F：→ gn01642884:"complete"binary tree才是完滿二元樹 01/07 00:35
2F：→ gn00618777:那full binary是什麼 = =" 01/07 00:45
3F：→ gn00618777:哦哦 full有人會把它定義成 complete tree 01/07 00:55
4F：推 gn01642884:子樹不是2就是0 不會有1的樹 01/07 00:55
5F：→ gn00618777:我是想知道full binary的定義是啥，因為有人說定義各家 01/07 00:57
6F：→ gn00618777:不同，而且有時候會和complete full相反 01/07 00:58
7F：→ chris750630:天啊... 這是影分身之術嘛???? 01/07 01:02
8F：→ gn00618777:其實是我在自言自語 01/07 01:04
9F：→ lightergogo:兩個id有夠像= = 01/07 01:16
10F：推 cansister:可是不是2就是0，找不到的是6跟8不是嗎？ 跟答案不符阿 01/07 01:37
11F：推 magic704226:我猜是定義的問題,這裡的full應該是,leaves在同層 01/07 09:37
12F：→ magic704226:所以 6,7,8都符合,8是全滿,7少最右1個,6少最右2個 01/07 09:40
13F：→ magic704226:應該說這裡full其實是complete 01/07 09:40
14F：→ gn00618777:請問離散的full和資結的full定義是不是不同 01/07 10:18
15F：推 magic704226:是,之前聽說過 01/07 11:30
16F：推 magic704226:修正一下,看太快,leaves=6,最下面那層由左到右4個點 01/07 11:33
17F：→ magic704226:leaves=7,最下面那層,由左到右,6個node 01/07 11:34
18F：推 magic704226:這題的full是資結版的complete,版本定義問題 01/07 11:50