首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2021-09-05
68
问题
深度为5的完全二叉树的结点数不可能是( )。
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为25一1=31,最少为24=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Bs5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
若已定义了类Vehicle,则下列派生类定义中,错误的是()。
多继承的构造顺序可分为如下四步:①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的
有如下类模板定义:templateclassBigNumber{longn;public:BigNumber(Ti):n(i){}BigNumberoperator+(BigNumber
有如下函数定义:voidfunc(inta,int&b){a++;b++;)若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
在类中重载赋值运算符时,应将其声明为类的()。
在软件开发中,需求分析阶段可以使用的工具是()。
下列与队列结构有关联的是()。
有如下类定义:ciassA{char*a;public:A():a(0){}A(char*aa){N把fla所指字符串拷贝到a所指向的存储空间a=____
随机试题
在美国发行的外国债券被称为()。
理中丸的君药是
患者,男性,73岁。大便时溏时泻,迁延反复,完谷不化,饮食减少,食后脘闷不舒,稍进油腻食物,则大便次数明显增加,面色萎黄,神疲倦怠,舌淡苔白,脉细弱。与本病关系最密切的脏是
小儿腹泻中重度脱水伴低血钾时应()
规费的计算基数可采用( )。
张女士对自己的房屋进行了重复保险,后因火灾造成房屋完全毁损。在这种情况下,各家保险公司以各自单独应负的赔款金额占各家保险公司赔偿金额之和的比例分摊损失金额。这种分摊方式是( )。
下列符合选择目标市场的要求的有()。
满族女子最具特色的服装是()。
历练对于()相当于磨砺对于()
unfriend
最新回复
(
0
)