首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2019-05-22
63
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为25-1=31,最少为24=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Ab8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下复数类的声明,请补充完整。Classcomplex{doublereal;//实部doubleimag;//虚部public:complex(doublex,doubley){re
有如下程序:#include<iostream>usingnamespacestd;classGA{public:virtualintf(){return1;}};classGB:pu
下列符号中能够作为C++标识符的是
成员初始化列表c++语言规定对基类数据成员的初始化必须在派生类的构造函数中的成员初始化列表中进行。
A、 B、 C、 D、 D此题考查的是派生类的构造函数和析构函数。在撤销派生类对象时,析构函数的执行过程和构造函数严格相反,即:对派生类新增普通成员进行清理;调用成员对象析构函数,调用基类析构函数对基类进行清
A、 B、 C、 D、 B在面向对象程序设计中,允许作用于某个对象上的操作称为方法,方法是对象的动态属性。对象间的通信靠消息传递。对象是属性和方法的封装体,可以从祖先中继承属性和方法,但不是任何对象都具有继承
在进行关系数据库的逻辑设计时,E-R图中的属性常被转换为关系中的属性,联系通常被转换为______。
有下列二叉树,对此二又树前序遍历的结果为()。
在下列关于二叉树的叙述中,正确的一项是()。
数据流图中带有箭头的线段表示的是()。
随机试题
处理晕针时,应采取的首要措施为
A.外伤B.体液大量丢失C.有效循环血量减少、组织灌注不足D.大量出血E.低血容量和感染性休克
A、子晕B、子病C、子烦D、子淋E、子肿妊娠小便淋痛又称
A.各期红细胞B.各期血细胞C.原红及早幼红细胞D.中幼红及晚幼红细胞E.早幼红细胞
划分建设项目环境影响评价工作等级时需考虑的项目所在地区的环境特征包括()。
下列费用中,由招标人填写金额,投标人直接计入投标总价的有()。
金融理财师在协助客户汪先生做生涯决策时,分析4套可能的理财方案,将汪先生要实现的所有理财目标涉及的现金流量一起考虑后,计算出要达成所有理财目标的内部报酬率分别为以下选项中的4个比率。其他条件相同时,金融理财师建议客户应优先考虑哪个内部报酬率相对应的方案?(
旅游业的根本性质在于它是一项________,主要由________、________和以饭店为代表的食宿业共同成为旅游业的三大支柱;世界旅游日是_______。
下面有关主键的叙述正确的是______。
SavingOurPlanetA)Inthelongview,thehumanrelationshipwithforestshasbeenoneofbrutaldestruction,butevenitc
最新回复
(
0
)