早教吧 育儿知识 作业答案 考试题库 百科 知识分享

具有五层结点的(二叉)平衡树至少有个结点.请写出详细的计算过程.

题目详情
具有五层结点的(二叉)平衡树至少有____个结点.请写出详细的计算过程.
▼优质解答
答案和解析
总数减去叶子就是结点数.设层数等于n,总数即为2的n次方减1,再乘以1,除以(2-1),等于31(以上应用等比数列求和).叶子结点数为2的(n-1)次方,等于16.所以最后至少有15个结点.
看了 具有五层结点的(二叉)平衡树...的网友还看了以下:

说说下列句子中加点词语的运用对句意的表达有什么好处隔一定的时间必须呼吸一次.必须了加点2松鼠通常一  2020-04-27 …

有点难如果一个点是一个指数函数的图像与一个对数函数图像的公共点,那么称这个点为“好点”下面五个点中  2020-04-27 …

用经纬仪已经知道两基准点怎么个旋转90°在找两点连接直线与之前的两基准点连成的直线相互垂直就像一个  2020-05-21 …

一个求4个支点的力学题一个长方体4*4*1m吧.有4个支点在4个角上,它的重心偏移了长1m,宽0.  2020-06-03 …

《格列佛游记》人物点评,点评2个人物即可,每个100字格列佛,布罗卜丁奈格国王以及佛利姆奈浦大臣的  2020-06-15 …

平面内有4个红点,6个蓝点,其中只有一个红点和两个蓝点共线,其余任三点不共线,过这十个点中的任两点  2020-06-18 …

在长方形内部共有1995个点,连同长方形的四个顶点共1999个点.已知这1999个点中的任意三点均  2020-06-19 …

下列关于流程图的说法正确的是()A.流程图通常会有一个“起点”,一个“终点”B.流程图通常会有一个  2020-07-20 …

第一个图形6个点第二个图形9个点第三个12第四个15请问第2013第一个图形6个点第二个图形9个点第  2020-12-09 …

图中有多个顶点,每个顶点之间都有一条边相连,求任选一个顶点到图中所有顶点的最短路径注意:是要经过图中  2020-12-27 …