首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-09-05
45
问题
深度为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全国计算机二级
相关试题推荐
下列字符串中,正确的C++标识符是()。
下面c++标识符中正确的是()。
关键字unsigned不能修饰的类型是()。
下列函数原型声明中,错误的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
下列符号中能够作为C++标识符的是()。
在下列关键字中,不能用来表示继承方式的是()。
算法的空间复杂度是指()。
随机试题
下列哪项不是判断糖尿病治疗效果的指标
异烟肼与PAS合用产生协同作用的原因是
不属于特殊药品的是
病毒性肝炎的临床类型不包括( )。
注册会计师审计产生的直接原因是()。
比斯台克于1967年提出的社会工作价值体系包含()方面的内容。
使用寿命在400~499小时的灯管有()支使用寿命在1000小时以下的灯管有()支
某市某县某小区一楼住户王某饲养了一只狼狗,经常半夜吵得邻居不得安宁。某日,狼狗挣脱绳子,窜进了李某未关好窗户的卧室,把李某咬伤,并致李某精神恍惚。为此,李某亲戚何某找王某理论,双方发生争执,并引发肢体冲突。此时,王某的妻弟刘某闻讯赶到,也与何某发生了强烈的
设y=y(x)是由方程确定的隐函数,则y’’=_________。
JasonBraddockknewhehadtopayforhiscollegeeducation,sohewenttowork.Hisfirstjobwaswithhismotherandauntwhen
最新回复
(
0
)