早教吧作业答案频道 -->其他-->
高度为h的完全二叉树中,最多有多少个节点,最少有多少个节点
题目详情
高度为h的完全二叉树中,最多有多少个节点,最少有多少个节点
▼优质解答
答案和解析
公式: 2^(h-1) <= 结点数量 <= 2^h -1
1层结点个数为 1
2层结点个数为 2 ~ 3
3层结点个数为 4 ~ 7
........
n层结点个数 2^(n-1) ~ 2^n -1
1层结点个数为 1
2层结点个数为 2 ~ 3
3层结点个数为 4 ~ 7
........
n层结点个数 2^(n-1) ~ 2^n -1
看了 高度为h的完全二叉树中,最多...的网友还看了以下:
一人划船横渡一条河,在静水中划船速度v1和水流速度v2大小一定,且v1>v2,但均未知,此船渡河的最 2020-03-30 …
某班共有学生50人,其中28人会下象棋,35人会游泳,40人会骑自行车,求:(1)会其中两项的最少 2020-05-13 …
能源用得最多怎么用英语说妈妈用能源第二多我用的最少能源在一天一天的减少我们要珍惜能源地球已经不再是 2020-05-14 …
箱子里有红、黄、蓝、白4种袜子各10只.最少拿出几只可以保证有有1双.最少拿出几有2双袜子?这里的 2020-05-16 …
如图把4包这样的抽纸拼在一起,哪种拼法最省包装材料?省了多少平方厘米.长16厘米。宽10厘米。高6 2020-05-17 …
现在有质量相同的氮镁铝三块金属,哪一种金属含的原子最多?哪一种含的最少?为什么?我知道是钠的最多! 2020-05-22 …
盒子里有同样大小的4个红球和5个黄球要想摸出的球一定有2个是同色的,最少要摸几个球要想摸出的求一定 2020-06-02 …
求1英语多用比较级对话(经典,6人最好)急用!最少3人的,最少1共10句话! 2020-06-03 …
一支人数是5的倍数且不少于1000人的游行队伍,若按每横排4人编队,最后差3人;若按每横排3人编队 2020-06-14 …
无理数周期波的叠加周期假设一个波的最少周期为a,另一个波的最少周期为b,那么他们叠加后的最少周期是 2020-06-22 …