早教吧作业答案频道 -->数学-->
完全二叉树的高度一棵n个节点的完全二叉树,则二叉树的高度h为多少?有些书上说高度从0开始算有些说从1开始算到底怎么回事?
题目详情
完全二叉树的高度
一棵n个节点的完全二叉树,则二叉树的高度h为多少?
有些书上说高度从0开始算
有些说从1开始算
到底怎么回事?
一棵n个节点的完全二叉树,则二叉树的高度h为多少?
有些书上说高度从0开始算
有些说从1开始算
到底怎么回事?
▼优质解答
答案和解析
2的(h-1)次方 小于n
2的h次方 大于等于n
所以 h=log 2为低 n的对数
2的h次方 大于等于n
所以 h=log 2为低 n的对数
看了 完全二叉树的高度一棵n个节点...的网友还看了以下：
“A点和B点在同一经线上,如果A的纬度大于B的纬度,则A点一定在B点的北面”为什么是错的?“A点和 2020-05-14 …
3秒末的速度和3秒内的速度区别帮我看看这样理解对吗?若初速度v0=0,加速度a=23秒末速度是指0 2020-06-07 …
看到这个问题的都过来看看.,火车在进入隧道前必须鸣笛,如果火车速度为九十千米每时,声音在空气中的速 2020-07-05 …
看到这个问题的都过来看看.,火车在进入隧道前必须鸣笛,如果火车速度为九十千米每时,声音在空气中的速 2020-07-05 …
火车在进入隧道前必须鸣笛.若火车速度为80千米每小时,声音在空气中的传播速度是340米每秒,司机在 2020-07-09 …
2.已知甲瓶盐水浓度为8%,乙瓶盐水浓度为5%,混合后浓度为6.2％.那么四分之一的甲瓶盐水与六分 2020-07-18 …
一辆汽车朝山崖匀速行驶,在离山崖800米处鸣笛,汽车直线向前50米后司机刚好听到鸣笛的回声,则此汽 2020-07-19 …
一辆汽车从甲地开往乙地,若以每小时10千米的速度,则提前2小时到达,若以每小时8千米的速度,则迟到三 2020-10-30 …
3秒末的速度和3秒内的速度区别帮我看看这样理解对吗?若初速度v0=0,加速度a=23秒末速度是指0〜 2020-11-21 …
火车在进入隧道前必须鸣笛．若火车速度为80km/h，声音在空气中的速度是340m/s，司机在鸣笛后2 2020-12-13 …