菜鸟求教,数据结构二叉树的深度计算问题

问题描述:

菜鸟求教,数据结构二叉树的深度计算问题
书上说节点为n的二叉树的高度至少为
我觉得这个公式应该是从深度为k的二叉树最多含有节点
这个公式反推出来的,怎么就不对啊,还有公式中那个括号是什么意思.还有假如100个节点,2为低,应该算6还是7,如果是算6,2的6次远不到100啊,

1个回答 分类:数学 2014-12-13

问题解答:

我来补答
公式没问题的
向下取整:
去掉小数部分,如:4.999 执行向下取整则:= 4
让小数部分去掉,同时保证数据变小了(最接近该数的并小于等于该数的整数)
 
 
展开全文阅读
剩余:2000
下一页:生物 酶