首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-09-05
59
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为25-1=31,最少为24=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Wo5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
己知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTemp<double>p2;MyTemp<long>p3[2];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个数是()。
下列叙述中正确的是
关于虚函数,以下说法正确的是()。
下列叙述中正确的是()。
下列关于模板的叙述中,错误的是()。
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是()。
下面不属于软件需求分析阶段主要工作的是()。
算法的空间复杂度是指()。
随机试题
Theold-fashionedchairinthelivingroomhasbeen______frommygreatgrandmother.
男性患者,30岁,体检发现右肺第2肋间局限斑点状纤维硬结病灶,痰结核分枝杆菌阴性。其处理的方法是
患者女,颈部Ⅱ度肿大,柔软、光滑、烦热、多汗、急躁易怒,突眼,手指颤抖,面部烘热,口苦,舌质红,苔薄白,脉弦数,甲状腺指标:FT3和FT4升高,TSH降低,诊断为甲亢。其诊断为
室内卫生器具的排水支管隐蔽前,必须做()。[2012年6月真题]
下列项目中,属于会计估计变更的是()。
下列各项中,应当进行税务登记的有()。
咨询师:我有什么可以帮助你的吗?求助者:嗯……我想退学,可是老师和朋友们都劝我,我心里很矛盾,老师建议我来咨询。咨询师:这种想法有多久了,能说说为什么要退学吗?求助者:有一个多月了,我扁桃体发炎了,想做个扁桃体手术。
结合材料回答问题: 材料1我们要完成打倒敌人的任务,必须完成这个整顿党内作风的任务。学风和文风也都是党的作风,都是党风。只要我们党的作风完全正派了,全国人民就会跟我们学。党外有这种不良风气的人,只要他们是善良的,就会跟我们学,改正他们的错误,
Wheredoesthemanwork?
【B1】【B3】
最新回复
(
0
)