早教吧作业答案频道 -->其他-->
具有n个结点的完全二叉树的深度为log2n+1证明过程是怎样的
题目详情
具有n个结点的完全二叉树的深度为log2n+1 证明过程是怎样的
▼优质解答
答案和解析
假设完全二叉树深度为k，则第k层至多有2^(k -1)个结点。最少是2^(k -2) +1(这里k>1)
那么深度为k的完全二叉树 结点总数最多有 1 + 2 + 4 + ... + 2^(k -1) = 2^k - 1
深度为k的完全二叉树结点总数关系式是： 2^(k-1)
那么深度为k的完全二叉树 结点总数最多有 1 + 2 + 4 + ... + 2^(k -1) = 2^k - 1
深度为k的完全二叉树结点总数关系式是： 2^(k-1)
看了具有n个结点的完全二叉树的深度...的网友还看了以下：
求圆和直线的交点怎么求有公式吗 2020-03-30 …
一个圆和一条直线的切点怎么寻找?原题是：已知关于X的方程KX+3-2K=根号下（4-X的平方）有两个 2020-03-31 …
抛物线与顶点坐标的关系如何确定抛物线开口是向上还是向下?知道抛物线的定点坐标,和x轴的交点或y轴的 2020-04-07 …
读经纬网图填空（1）A点位于五带中的带．（2）写出B点的经纬度位置．（3）D点位于C点的方向．（4 2020-04-24 …
读经纬网图，完成下列各题．（1）A点的纬度是；B点的经度是．（2）A点位于C点的方向，按低中高纬度 2020-05-14 …
二次函数与一次比例函数的焦点怎么求?Y=-X的平方+2√3X与Y=-√3分之3+2的交点为多少? 2020-05-16 …
比较有机化合物的沸点.怎样比较烷烃、烯烃、炔烃、醇、醛、酚、酮、醌的沸点?比如比较乙醛、丙醛、乙醇 2020-05-16 …
腾讯的缺点和优点腾讯的缺点怎样改正 2020-05-17 …
每一句话都有它的重点,怎么思考它的重点,不好学 2020-05-17 …
每一句话都有它的重点,怎么思考它的重点,不好学 2020-05-17 …