作者luckysky1 (杀手)
看板Grad-ProbAsk
标题Re: [理工] [离散] 98交大资工
时间Thu Mar 4 10:50:59 2010
※ 引述《lovefo (lovefo)》之铭言：
: Hh is defined as the minimum number of vertices in a balanced binary tree of
: height h. Find N2,N3
: 我算出
: N2 = 4
: O
: / \
: O O
: /
: O
: N3 = 6
: O
: / \
: O O
: / \ /
O O O
: /
: O
: 这样不知道对不对
可以观察出来 Nk = Nk-1 + Nk-2 +1
N0 = 1, N1 = 2
=>N3 = 4, N4 = 7
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.205.42
1F：推 ChrismasTick:请教一下第1.6题1-1 mapping那题要怎麽写会比较好 03/04 10:56
2F：推 abc73021:这题应该算是AVL tree 最少node数 root 於 level 0 ? 03/04 11:35
3F：→ luckysky1:这题是离散 03/04 11:49