作者ftpui (rei)
看板Grad-ProbAsk
标题[理工] [离散]-tree
时间Wed Jan 27 19:36:03 2010
想请教一个问题
就是说full binary tree在离散的定义上 是不说是说所有叶子都在同一层
可是我看书上 好像又说假设高度是h 叶子数是2^h 似乎是把最下面那层塞满
但是今年中兴有一题问说高度为3的full binary tree叶子数不可能是多少
答案是9 但是full不就是填满吗 怎好像还有范围的感觉
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.116.12.55
1F：推 gn00618777:这里的full指的是离散complete binary tree 01/27 19:38
2F：→ ftpui:所以是不是要看到题目在自行判断阿 = = 01/27 19:42
3F：推 gn00618777:嗯 我之前也被这个搞死 01/27 20:05