因为是函授的关系，所以没有办法找到老师帮忙解答
有些书的疑惑，想请问一下，希望有会的人可以帮我
1、若有200个节点的二元树其高度至少为何？
我用公式[logn]+1<=d
高度不是应该至少为8吗？可是答案是7，为什么呢？？？
2、高度h，度数为d的树，最多可以包含多少个空指标？
答案是d的h次方
为什么呢？？
希望有人能帮忙，非常感激^^

第一题看有无定义第0阶高度是0或1 如果第0阶高度是0答案是7 如果第0阶高度是1答案则是8

Binary Tree 不是7次方就能超过两百了吗@@?128+64+32+16+8+4+2+1>200 这其实不用公式

第二题整个题目只有这样吗?

第二题的话，其实自己画图出来就知道了

第一题的公式应该是log(n+1)再取高斯吧?

根据第一题，可知道根节点高度为0，所以第二题的高度h也是有h+1层，因为最多空指标是在完满树的状态，所以就是d的h次方，有些书会写最后一层为d的(h-1)次方，完全看节点的定义，这种题目必须先说明根节点的定义。祝福您。原POST的公式，适用在根节点高度定义为1的时候使用。yian大的公式和原post的公式有异曲同工之妙。推re大不用公式的说法，的确能够理解且长期记忆。

谢谢以上大大的说明，很清楚^^