首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有( )个叶子结点。
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有( )个叶子结点。
admin
2019-08-10
58
问题
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有( )个叶子结点。
选项
A、16
B、17
C、18
D、19
答案
B
解析
首先根据每一层最多叶子结点的计算公式可知,完全二叉树的第五层有16(2
4
)个叶子结点,题目说第6层有3个叶子结点,那么这3个叶子结点肯定要占据第五层的2个叶子结点,第五层就只有14个叶子结点,然后再加上第六层的3个叶子结点,所以一共有14+3=17个叶子结点。
转载请注明原文地址:https://kaotiyun.com/show/zyCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
【井冈山革命根据地】
加尔文教传播到法国后,其信仰者被称为()。
关于塞尔维乌斯改革的叙述中,不正确的是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
通常通信信道的带宽越大,在数据传输中失真将会()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
随机试题
(2020年济南联考)认为人的心灵就像一块白板,教育者可以随心所欲地涂写与塑造的教育家是()
A.靶面B.阳极柄C.阳极帽D.阳极头E.阳极体承受电子轰击产生X线的是
防直击雷的避雷带网格尺寸小于10m×10m应属于防雷建筑物()类。
()是衡量社区文明程度的重要标志,是邻里互助、自我服务的重要体现。
Anystudentwho______hishomeworkisunlikelytopasstheexamination.
在考生文件夹下已有xuesheng和chengji两个表,现请在考生文件夹下完成以下简单应用:(1)利用查询设计器创建查询,根据xuesheng和chenNi表统计出男、女生在“英语”课程上各自的“最高分”、“最低分”和“平均分”。查询结果包含“
某人编写了下面的程序,希望能把Text1文本框中的内容写到out.txt文件中:PrivateSubCommand1_Click() Open"out.txt"ForOutputAs#2 Print"Text1" Close
在下列字符中,其ASCII码值最大的一个是()。
LoweringtheRiskofHeartDiseaseLikemillionsofotherAmericans,Icomefromafamilywithahistoryofheartdisease.My
Itcanbetemptingtomakeahastydecisionwhenakilleropportunitycomesalongorthethoughtofspendinganotherdayon
最新回复
(
0
)