深度为5的完全二叉树的结点数不可能是

admin2021-06-10 90

问题深度为5的完全二叉树的结点数不可能是

选项 A、15
B、16
C、17
D、18

答案A

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为2⁵-1=31，最少为2⁴=16，不可能是15，故正确答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/jcfp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下列关于函数模板的描述中，错误的是()。
分析下面程序，该程序的运行结果是()。#inc1ude＜iostream．h＞classTestclass{public：staticintm，Testclass(){
下面不能作为软件设计工具的是
下列叙述中正确的是(　　)。
下列关于虚函数的叙述中，正确的是
下列符号中不属于C++关键字的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下列选项，不正确的是()。
程序流程图中带有箭头的线段表示的是()。
数据流图中带有箭头的线段表示的是()。

随机试题

25岁，初产妇，足月妊娠，阴道顺产，产后2天起床后突然剧烈左下腹痛，伴恶心、呕吐。妊娠期间有左下腹痛发作2次，翻身后疼痛减轻。检查：136.7℃，P100次/分，宫底脐下一指；子宫左侧可及界限尚清楚的包块，拳头大小，压痛明显。应首先考虑为
急性肾功能衰竭少尿期治疗原则不包括
根据能量意外释放理论的概念，能量逆流于人体造成的伤害可分为两类。其中第二类伤害是指()。
招标投标应当遵循的原则是()。
国家财政收入中最主要的收入来源是()。
教师要乐于从事教育事业，勤奋地进行工作，这体现了教师职业道德具有()原则。
《反分裂国家法》自()施行。
郭沫若先生题写的一副对联，联日：“写鬼写妖高人一等，刺贪刺虐入骨三分”。这是对()及其作品的评价。
【博古】中国人民大学2013年历史学综合真题
Whenmyfatherwasgettingreadyforwork,our【C1】______wasruledbyknocksandwords.One【C2】______onthetablemeant"Iamrea

最新回复(0)

深度为5的完全二叉树的结点数不可能是

二级C

NCRE全国计算机二级

下列关于函数模板的描述中，错误的是()。

分析下面程序，该程序的运行结果是()。#inc1ude＜iostream．h＞classTestclass{public：staticintm，Testclass(){

下面不能作为软件设计工具的是

下列叙述中正确的是( )。

下列关于虚函数的叙述中，正确的是

下列符号中不属于C++关键字的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列选项，不正确的是()。

程序流程图中带有箭头的线段表示的是()。

数据流图中带有箭头的线段表示的是()。

急性肾功能衰竭少尿期治疗原则不包括

根据能量意外释放理论的概念，能量逆流于人体造成的伤害可分为两类。其中第二类伤害是指()。

招标投标应当遵循的原则是()。

国家财政收入中最主要的收入来源是()。

教师要乐于从事教育事业，勤奋地进行工作，这体现了教师职业道德具有()原则。

《反分裂国家法》自()施行。

郭沫若先生题写的一副对联，联日：“写鬼写妖高人一等，刺贪刺虐入骨三分”。这是对()及其作品的评价。

【博古】中国人民大学2013年历史学综合真题

Whenmyfatherwasgettingreadyforwork,our【C1】______wasruledbyknocksandwords.One【C2】______onthetablemeant"Iamrea

下列叙述中正确的是(　　)。

Whenmyfatherwasgettingreadyforwork,our【C1】wasruledbyknocksandwords.One【C2】onthetablemeant"Iamrea