[理工] [離散]-tree

[gn00618777 (123)]

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
→ gn01642884:"complete"binary tree才是完滿二元樹
→ gn00618777:那full binary是什麼 = ="
→ gn00618777:哦哦 full有人會把它定義成 complete tree
推 gn01642884:子樹不是2就是0 不會有1的樹
→ gn00618777:我是想知道full binary的定義是啥，因為有人說定義各家
→ gn00618777:不同，而且有時候會和complete full相反
→ chris750630:天啊... 這是影分身之術嘛????
→ gn00618777:其實是我在自言自語
→ lightergogo:兩個id有夠像= =
推 cansister:可是不是2就是0，找不到的是6跟8不是嗎？ 跟答案不符阿
推 magic704226:我猜是定義的問題,這裡的full應該是,leaves在同層
→ magic704226:所以 6,7,8都符合,8是全滿,7少最右1個,6少最右2個
→ magic704226:應該說這裡full其實是complete
→ gn00618777:請問離散的full和資結的full定義是不是不同
推 magic704226:是,之前聽說過
推 magic704226:修正一下,看太快,leaves=6,最下面那層由左到右4個點
→ magic704226:leaves=7,最下面那層,由左到右,6個node
推 magic704226:這題的full是資結版的complete,版本定義問題