[理工] [離散]-tree

看板Grad-ProbAsk作者 (123)時間14年前 (2010/01/07 00:33), 編輯推噓6(6推 0噓 12→)
留言18則, 6人參與, 最新討論串1/3 (看更多)
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
→
01/07 00:35, , 1F
"complete"binary tree才是完滿二元樹
01/07 00:35, 1F
→
01/07 00:45, , 2F
那full binary是什麼 = ="
01/07 00:45, 2F
→
01/07 00:55, , 3F
哦哦 full有人會把它定義成 complete tree
01/07 00:55, 3F
推
01/07 00:55, , 4F
子樹不是2就是0 不會有1的樹
01/07 00:55, 4F
→
01/07 00:57, , 5F
我是想知道full binary的定義是啥，因為有人說定義各家
01/07 00:57, 5F
→
01/07 00:58, , 6F
不同，而且有時候會和complete full相反
01/07 00:58, 6F
→
01/07 01:02, , 7F
天啊... 這是影分身之術嘛????
01/07 01:02, 7F
→
01/07 01:04, , 8F
其實是我在自言自語
01/07 01:04, 8F
→
01/07 01:16, , 9F
兩個id有夠像= =
01/07 01:16, 9F
推
01/07 01:37, , 10F
可是不是2就是0，找不到的是6跟8不是嗎？ 跟答案不符阿
01/07 01:37, 10F
推
01/07 09:37, , 11F
我猜是定義的問題,這裡的full應該是,leaves在同層
01/07 09:37, 11F
→
01/07 09:40, , 12F
所以 6,7,8都符合,8是全滿,7少最右1個,6少最右2個
01/07 09:40, 12F
→
01/07 09:40, , 13F
應該說這裡full其實是complete
01/07 09:40, 13F
→
01/07 10:18, , 14F
請問離散的full和資結的full定義是不是不同
01/07 10:18, 14F
推
01/07 11:30, , 15F
是,之前聽說過
01/07 11:30, 15F
推
01/07 11:33, , 16F
修正一下,看太快,leaves=6,最下面那層由左到右4個點
01/07 11:33, 16F
→
01/07 11:34, , 17F
leaves=7,最下面那層,由左到右,6個node
01/07 11:34, 17F
推
01/07 11:50, , 18F
這題的full是資結版的complete,版本定義問題
01/07 11:50, 18F
‣ 更多 gn00618777 的文章
文章代碼(AID): #1BHBjPtS (Grad-ProbAsk)
‣ 更多 gn00618777 的文章
文章代碼(AID): #1BHBjPtS (Grad-ProbAsk)