假设该完全二叉树的深度为 k,则根据完全二叉树的定义和性质 2有：
2 ^(k-1)－1＜ n ≤2^k－1 或 2^(k-1)≤ n ＜2^k
所以有：k－1≤ log2n＜k
又因为 k是整数,所以,k＝ log2n向下取整 ＋1
怎样推算出具有n个节点的完全二叉树的高度为[LOGn]+1,特别是推算过程~
假设该完全二叉树的深度为 k,则根据完全二叉树的定义和性质 2有：
2 ^(k-1)－1＜ n ≤2^k－1 或 2^(k-1)≤ n ＜2^k
所以有：k－1≤ log2n＜k
又因为 k是整数,所以,k＝ log2n向下取整 ＋1