看板 Grad-ProbAsk 關於我們 聯絡資訊
Every full binary tree with 50 leavs has how many vertices? 一個滿的2元樹,不是每一層都滿足2^k嗎 不可能有50個阿,請問怎解~"~? 解答為99 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.138.100.140
aey:他是說葉子50個 又 n0=n2+1 故 n2=49,50+49=99 10/25 16:52
aey:沒看清楚 50個是有問題的 10/25 16:54
bennylu:跟資結中的full BT定義不同 10/25 17:36
bennylu:every node is either a leaf or has two children 10/25 17:38
bennylu:n0=n2+1, n1=0 10/25 17:42
gn00618777:不對阿= = 書上定義說full-m ary 為所有的葉子都要在 10/25 18:15
gn00618777:同一層 10/25 18:15
gn00618777:跟資結說的一樣 10/25 18:16
gn00618777:這樣一個full BT 葉子樹怎樣都話不出50個 ~"~ 10/25 18:18
bennylu:我手邊的題目是complete而不是full 10/25 18:24
gn00618777:@@@@ 靠.. 難怪一直覺得怪怪的 原來是complete 10/25 18:49
opcan:也可以用l+i=mi+1 m=2來解 10/26 13:54