作者gn00618777 (123)
看板Grad-ProbAsk
标题[理工] [离散]-图论
时间Sun Oct 25 16:12:10 2009
Every full binary tree with 50 leavs has how many vertices?
一个满的2元树，不是每一层都满足2^k吗
不可能有50个阿，请问怎解~"~?
解答为99
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.138.100.140
1F：推 aey:他是说叶子50个 又 n0=n2+1 故 n2=49，50+49=99 10/25 16:52
2F：推 aey:没看清楚 50个是有问题的 10/25 16:54
3F：推 bennylu:跟资结中的full BT定义不同 10/25 17:36
4F：→ bennylu:every node is either a leaf or has two children 10/25 17:38
5F：→ bennylu:n0=n2+1, n1=0 10/25 17:42
6F：→ gn00618777:不对阿＝ ＝ 书上定义说full-m ary 为所有的叶子都要在 10/25 18:15
7F：→ gn00618777:同一层 10/25 18:15
8F：→ gn00618777:跟资结说的一样 10/25 18:16
9F：→ gn00618777:这样一个full BT 叶子树怎样都话不出50个 ~"~ 10/25 18:18
10F：→ bennylu:我手边的题目是complete而不是full 10/25 18:24
11F：→ gn00618777:@@@@ 靠.. 难怪一直觉得怪怪的 原来是complete 10/25 18:49
12F：推 opcan:也可以用l+i＝mi+1 m＝2来解 10/26 13:54