网站介绍：完全二叉树的高度为什么是对lgN向下取整呢？说明一下这里的高度：只有根节点的树高度是0。设一棵完全二叉树节点个数为N，高度为h。所以总节点个数N满足以下不等式：1 + 21+ 22+……+ 2h-1 log2(2k-1) = k-1，因此对 log2N 向下取整即为 k-1，即二叉树的高度等于对 l
- 链接地址：http://www.cnblogs.com/buzzerrookie/p/3378473.html
- 链接标题：完全二叉树的高度为什么是对lgN向下取整 - buzzerrookie - 博客园
- 所属网站：www.cnblogs.com
- 被收藏次数：7833
- 网站标签：
