早教吧作业答案频道 -->数学-->
设只有根结点的二叉树高度为0,那么所有含16个结点的二叉树中,最小高度是多少?
题目详情
设只有根结点的二叉树高度为0,那么所有含16个结点的二叉树中,最小高度是多少?
▼优质解答
答案和解析
首先:
结点数相同的二叉树中高度最小的是:完全二叉树
你可以这样算:
1) 第0层结点(即根结点)编号为2^0=1,
2) 第1层第一个结点编号为2^1=2
……
3) 第4层第一个结点编号为2^4=16.那么前0-3层总的结点数为16-1=15个.
所以这棵二叉树最小的高度,即二叉树的层数,为4.
结点数相同的二叉树中高度最小的是:完全二叉树
你可以这样算:
1) 第0层结点(即根结点)编号为2^0=1,
2) 第1层第一个结点编号为2^1=2
……
3) 第4层第一个结点编号为2^4=16.那么前0-3层总的结点数为16-1=15个.
所以这棵二叉树最小的高度,即二叉树的层数,为4.
看了设只有根结点的二叉树高度为0,...的网友还看了以下:
2章整式乘法问题1.若(x-a)(x-b)=x平方+mx+n,则m,n的值分别为多少?2.如果(x 2020-04-22 …
高一数学题目,1,一个正三棱锥的底面边长为6倍根号3,高为4,那么这个正三棱锥的侧面积是多少?2, 2020-04-24 …
里氏震级每高出0.1级就会多释放出0.4125倍的能量,那8.0级是6.4级地震所释放能量的几倍? 2020-06-07 …
已知矩形门的高比宽多6尺8寸,门的对角线长1丈,如果设门的宽为x尺,那么这个门的高为(x+6.8) 2020-06-15 …
(x+1)^6被x-2除得的余式是多少?多项式x^20+x^7+1除以x^2-x的余式又是多少?f 2020-06-18 …
一振子从点A开始左右来回振动8次,如果规定向右为正,向左为负,那么8次为+10-9+8-6+7.5 2020-06-25 …
关于计算重量的问题70个加空车重量为1.4吨,装完货后分两次过磅,即35个桶+车+货=5吨、35个 2020-07-05 …
三角形外心圆的半径怎么求比如说△ABC的三边分别为5、12、13,那么该三角形的外心圆的半径是多少 2020-07-30 …
这个棱台怎么计算立体面为四个梯形,上底面长为4,宽为6,下底面长为4,宽为8,高为10,其中宽度为 2020-07-31 …
工程制图c1.6为多少度? 2021-01-15 …