作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/03/29 17:26:03
菜鸟求教,数据结构二叉树的深度计算问题
书上说节点为n的二叉树的高度至少为
我觉得这个公式应该是从深度为k的二叉树最多含有节点
这个公式反推出来的,怎么就不对啊,还有公式中那个括号是什么意思.还有假如100个节点,2为低,应该算6还是7,如果是算6,2的6次远不到100啊,

公式没问题的
向下取整:
去掉小数部分,如:4.999 执行向下取整则:= 4
让小数部分去掉,同时保证数据变小了(最接近该数的并小于等于该数的整数)