怎样推算出具有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
2 ^(k-1)－1＜ n ≤2^k－1 或 2^(k-1)≤ n ＜2^k
所以有：k－1≤ log2n＜k
又因为 k是整数，所以，k＝ log2n向下取整 ＋1
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
