高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树.在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有2381个结点,则

题目详情

高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝,它应该是高度为 n-1 的满二叉树.在这里,树高等于叶结点的最大深度,根结点的深度为 0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为?
题目里“叶结点及相应的树枝”这个解释下,不懂!具体怎么算也讲下.我知道假如深度为n的满二叉树,节点有2的n次方-1个.

▼优质解答

答案和解析

意思应该是将叶子结点及其与双亲联系的边,不然别的理解都会产生矛盾.具体计算就很容易了：2047 = 2^11 - 1 < 2381

看了高度为n的均衡的二叉树是指：如...的网友还看了以下：

物体以10m/S的初速度做匀加速运动前4S内的平均速度为18m/S求第四末的速度（2）物体加速度（　2020-06-02 …

某种生物的种密度指单位面积该种生物的个体数量。图为北美洲部分地区某种动物的种密度等值线图。据此完成　2020-06-12 …

如图所示，许多工厂的流水线上安装有传送带用于传送工件，以提高工作效率．传送带以恒定的速率v=2m/ 　2020-06-15 …

既然月面经度是变化的为什么还有准确的月面坐标比如说什么洪弯区的经纬度是什么什么的,既然经度是依据面　2020-06-19 …

常用温度计是利用?来测量温度的,温度上字母C表示所用温标是?它规定:以通常情况下并水混合物的温度最　2020-06-27 …

有一支刻度均匀，但不准确的温度计.用它测冰水混合物的温度时，其示数为-2℃；用它测标准气压下沸水的　2020-07-08 …

用一支示数不准确的温度计测量冰水混合物的温度，示数为-2℃；用它测量一标准大气压下沸水的温度，示数　2020-07-08 …

用水银温度计测量沸水的温度时,当把温度计插入沸水后,在温度计的读数逐渐变大的过程中,在某一时刻温度　2020-07-10 …

如图是X、Y、Z三种固体物质的溶解度曲线图，根据曲线图回答下列问题．（1）t1℃时，将X、Y、Z的　2020-07-26 …

知道一个铁的长度,宽度,厚度,密度,那么在得知重量后,如何计算它的单价成本知道一个铁的长度,宽度, 　2020-07-30 …