Question

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

书上说节点为n的二叉树的高度至少为 我觉得这个公式应该是从深度为k的二叉树最多含有节点 这个公式反推出来的，怎么就不对啊，还有公式中那个括号是什么意思。还有假如100个节点，2为低，应该算6还是7，如果是算6, 2的6次远不到100啊，向下取整什么意思... 书上说节点为n的二叉树的高度至少为 我觉得这个公式应该是从深度为k的二叉树最多含有节点 这个公式反推出来的，怎么就不对啊，还有公式中那个括号是什么意思。还有假如100个节点，2为低，应该算6还是7，如果是算6, 2的6次远不到100啊，向下取整什么意思？ 展开

Answer 1

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