首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2020-10-21
33
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为25-1=31,最少为24=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/xEl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用vC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:150200注意:错误的语句在//******error******的下面,修改该语句即可。提示:定义Number1为一个整型数据
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*data),此函数的功能是,找出字符串数组中最小的ASCII值,如果有相同变量,则输出最后一个所在的位置;如果字符串为空,则返回-1;或者不存在时也返回-1。注意:请勿
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义纯虚类TestClass0,包含纯虚函数fun(),请在注释//********1********后添加适当的
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(intx),该函数功能是判定X的所有的约数,并且在函数中调用写函数WriteFile0将结果输出到modi2.txt文件中。例如:x=10的约数为1,2,5,10。注意:不要
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义私有数据成员year、month、day,分别用于年、月、日,它们都是int型的数据,请在注释//********1****
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:Number=8注意:错误的语句在//******error******的下面,修改该语句即可。#include<iostream.h
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)完成默认构造函数TestClass的定义,使得TestClass对象的类型为int,默认值为a=0,b=0,c=0,请在注释//
下面不属于软件工程的3个要素是()。
关于在调用模板函数时模板实参的使用,下列表述正确的是()。
在深度为7的满二叉树中,叶子结点的个数为()。
随机试题
简述现代医学影像学成像技术。
Manning评分指标包括无应激试验(NST)、胎儿呼吸运动(FBM)、胎动(FM)、肌张力(FT)及羊水量(AFV)5项。()
由于沥青没有明确的固化点和液化点,通常将规定试验条件下其硬化点和滴落点之间温度间隔的()定义作沥青软化点。
乙丙类高层厂房内疏散用的应急照明,其地面最低照度应不低于()lx。
公司在进行清算时,隐匿财产,对资产负债表或者财产清单作虚假记载或者在未清偿债务前分配公司财产的,对直接负责的主管人员和其他直接责任人员处以()万元以上()万元以下的罚款。
()是电视连续剧《四世同堂》的主题歌,采用了京韵大鼓的音调素材进行创作。
在有需要的情况下,事业单位可以不经批准,设置特设岗位,事后报备即可。()
请根据下文回答下列问题:2006年人才蓝皮书指出。在中国、美国、日本、德国、俄罗斯和印度六国人才国际竞争力排名中,中国位居第四位,仅排在俄罗斯和印度之前,属于第三层次。中国人才国际竞争力远低于排在第一位的美国,仅相当于美国的48%。总体差距非常明
LetA,B,C,andDbeeventsforwhichP(AorB)-0.6,P{A)=0.2,P(CorD)=0.6,andP(C)=0.5.TheeventsAandBaremutually
A、Themeetingtimecanbechanged.B、Themeetingcanbechangedtoaninformalget-together.C、Themeetingcanjusttalkaboutt
最新回复
(
0
)