某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

admin2019-06-12 50

问题某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态：其中()函数名只能用于检测输入操作。
有3个关系R、8和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、___________和自定义完整性。
有如下定义：classMA{intvalue；public：MA(intn=0)：value(n){}}；MA*ta，tb；其中MA类的对象名标识符是_____
若有定义语句：int*a，b；，则变量b的数据类型是_____________。
以下函数模板min的功能是返回数组a中最小元素的值。请将横线处缺失部分补充完整。templateTmin(Ta[]，intn){Ttemp=a[0]；for(inti=1；i
下列关于类和对象的叙述中，错误的是()。
数据库技术的根本目标是()。
设计软件结构是在软件生命周期的()。
关系数据库的概念模型是()的集合。

随机试题

发生有心衰时，引起组织水肿的主要原因()
小儿直肠脱垂非手术治疗要点是
关于民事诉讼中的公开审判制度，下列哪一选项是错误的?()
房地产开发成本费用中城市建设配套费用包括:小区锅炉、变电室、煤气调压站等附属工程费和小区自来水、雨水、污水、道路、室外照明等室外工程费。()
关于图书馆书库的设计，错误的是：(2019年第48题)
上官夫妇目前均刚过35岁，打算20年后即55岁时退休，估计夫妇俩退休后第一年的生活费用为8万元(退休后每年出从退休基金中取出当年的生活费用)考虑到通货膨胀的因素，夫妇俩每年的生活费用预计会以年4%的速度增长。夫妇俩预计退休后可生存25年，现在拟用20万元作
一般保证的保证人与债权人未约定保证期间的，保证期间为主债务履行期届满之日起()。
劳动保障监察的职责有()。
充分尊重志愿服务组织的社会性、志愿性、公益性、非________性特点，引导志愿服务组织按照法律法规和章程开展活动，依法自治。着力推进志愿服务组织、志愿者与志愿服务活动共同发展，________志愿服务组织基础。填入画横线部分最恰当的一项是：
科学家在研究阴雨多的城市抑郁症发病率高的原因时发现，光线不足可以【146】人们的抑郁情绪，并因此【147】了光照疗法：亮光正面照30分钟以上可明显【148】人的情绪。眼是人主要的感觉器官，明亮光线通过刺激视觉能振奋精神，消除抑郁，使人充满信心与希望。可从个

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

二级C

NCRE全国计算机二级

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态：其中()函数名只能用于检测输入操作。

有3个关系R、8和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、___________和自定义完整性。

有如下定义：classMA{intvalue；public：MA(intn=0)：value(n){}}；MA*ta，tb；其中MA类的对象名标识符是_____

若有定义语句：int*a，b；，则变量b的数据类型是_____________。

以下函数模板min的功能是返回数组a中最小元素的值。请将横线处缺失部分补充完整。templateTmin(Ta[]，intn){Ttemp=a[0]；for(inti=1；i

下列关于类和对象的叙述中，错误的是()。

数据库技术的根本目标是()。

设计软件结构是在软件生命周期的()。

关系数据库的概念模型是()的集合。

发生有心衰时，引起组织水肿的主要原因()

小儿直肠脱垂非手术治疗要点是

关于民事诉讼中的公开审判制度，下列哪一选项是错误的?()

房地产开发成本费用中城市建设配套费用包括:小区锅炉、变电室、煤气调压站等附属工程费和小区自来水、雨水、污水、道路、室外照明等室外工程费。()

关于图书馆书库的设计，错误的是：(2019年第48题)

一般保证的保证人与债权人未约定保证期间的，保证期间为主债务履行期届满之日起()。

劳动保障监察的职责有()。