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