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