[理工] [離散]-圖論

看板Grad-ProbAsk作者 (123)時間14年前 (2009/10/25 16:12), 編輯推噓4(4推 0噓 8→)
留言12則, 4人參與, 最新討論串3/6 (看更多)
Every full binary tree with 50 leavs has how many vertices? 一個滿的2元樹，不是每一層都滿足2^k嗎 不可能有50個阿，請問怎解~"~? 解答為99 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.138.100.140
推
10/25 16:52, , 1F
他是說葉子50個 又 n0=n2+1 故 n2=49，50+49=99
10/25 16:52, 1F
推
10/25 16:54, , 2F
沒看清楚 50個是有問題的
10/25 16:54, 2F
推
10/25 17:36, , 3F
跟資結中的full BT定義不同
10/25 17:36, 3F
→
10/25 17:38, , 4F
every node is either a leaf or has two children
10/25 17:38, 4F
→
10/25 17:42, , 5F
n0=n2+1, n1=0
10/25 17:42, 5F
→
10/25 18:15, , 6F
不對阿＝ ＝ 書上定義說full-m ary 為所有的葉子都要在
10/25 18:15, 6F
→
10/25 18:15, , 7F
同一層
10/25 18:15, 7F
→
10/25 18:16, , 8F
跟資結說的一樣
10/25 18:16, 8F
→
10/25 18:18, , 9F
這樣一個full BT 葉子樹怎樣都話不出50個 ~"~
10/25 18:18, 9F
→
10/25 18:24, , 10F
我手邊的題目是complete而不是full
10/25 18:24, 10F
→
10/25 18:49, , 11F
@@@@ 靠.. 難怪一直覺得怪怪的 原來是complete
10/25 18:49, 11F
推
10/26 13:54, , 12F
也可以用l+i＝mi+1 m＝2來解
10/26 13:54, 12F
‣ 更多 gn00618777 的文章
文章代碼(AID): #1Av0XSQb (Grad-ProbAsk)
‣ 更多 gn00618777 的文章
文章代碼(AID): #1Av0XSQb (Grad-ProbAsk)