完全二叉树的高度

来源：百度知道编辑：UC知道时间：2024/05/11 18:46:41

一棵n个节点的完全二叉树，则二叉树的高度h为多少？？
要详细分析
有些书上说高度从0开始算
有些说从1开始算
到底怎么回事??

因为深度为h的二叉数至多有2的h次方减1,所以具有n个结点的完全二叉数的深度为┌log2 (n-1)┐或└log2 n ┘+1.

2的(h-1)次方小于n
2的h次方大于等于n
所以 h=log 2为低 n的对数

从0开始算
[log2n]+1