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

admin2019-02-22 59

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下语句序列：intk＝0：d0{k+＝5；cout＜＜‘$’；}while(k＜19)；while(k--＞0)cout＜＜‘*’；执行上面：的语句序列输出字符“$”和“*”的个数分别是()。
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
下列不是描述类的成员函数的是
下列关于模板的说法正确的是
以下叙述中不正确的是
若需要定义一个标识符常量，并且使得C++能够进行类型检查，则应在定义语句的开始使用保留字______。
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的______。
将E-R图转换到关系模式时，实体与联系都可以表示成
为了取代C中带参数的宏，在C+十中使用
给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是______。

随机试题

在PowerPoint2010中保存文件类型时，如果将演示文稿保存为扩展名为_____的文件，在资源管理器中用户双击该文件名就可以直接播放演示文稿。
密质骨由三种骨板组成，它们是________、________、________。
夏季乘凉，外感风寒者，宜选用的药物是()外感风寒，兼见胸闷不舒者，宜选用的药物是()
中国甲公司与德国乙公司签订了一项新技术许可协议，规定在约定期间内，甲公司在亚太区独占使用乙公司的该项新技术。依相关规则，下列哪一选项是正确的?
图示四个悬臂梁中挠曲线是圆弧的为()。
某五星级酒店，近期购置一台8t／h承压热水锅炉，该锅炉热功率最大7MW，额定出口热水温度不高于95℃。该酒店的锅炉使用管理，符合有关规定的有()。
下列各项财务指标中，能够综合反映企业成长性和投资风险的是()。
哥哥5年后的年龄和弟弟3年前的年龄和是29岁，弟弟现在的年龄是两人年龄差的4倍。哥哥今年几岁?()
中华人民共和国的成立，标志着
A、Differentkindsofbamboo.B、Atalerelatedtobamboo.C、TheuseofbambooinAsiancountries.D、BambooartifactsinJapanese

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下语句序列：intk＝0：d0{k+＝5；cout＜＜‘$’；}while(k＜19)；while(k--＞0)cout＜＜‘’；执行上面：的语句序列输出字符“$”和“”的个数分别是()。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

下列不是描述类的成员函数的是

下列关于模板的说法正确的是

以下叙述中不正确的是

若需要定义一个标识符常量，并且使得C++能够进行类型检查，则应在定义语句的开始使用保留字______。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的______。

将E-R图转换到关系模式时，实体与联系都可以表示成

为了取代C中带参数的宏，在C+十中使用

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是______。

在PowerPoint2010中保存文件类型时，如果将演示文稿保存为扩展名为_____的文件，在资源管理器中用户双击该文件名就可以直接播放演示文稿。

密质骨由三种骨板组成，它们是、、。

夏季乘凉，外感风寒者，宜选用的药物是()外感风寒，兼见胸闷不舒者，宜选用的药物是()

中国甲公司与德国乙公司签订了一项新技术许可协议，规定在约定期间内，甲公司在亚太区独占使用乙公司的该项新技术。依相关规则，下列哪一选项是正确的?

图示四个悬臂梁中挠曲线是圆弧的为()。

某五星级酒店，近期购置一台8t／h承压热水锅炉，该锅炉热功率最大7MW，额定出口热水温度不高于95℃。该酒店的锅炉使用管理，符合有关规定的有()。

下列各项财务指标中，能够综合反映企业成长性和投资风险的是()。

哥哥5年后的年龄和弟弟3年前的年龄和是29岁，弟弟现在的年龄是两人年龄差的4倍。哥哥今年几岁?()

中华人民共和国的成立，标志着

A、Differentkindsofbamboo.B、Atalerelatedtobamboo.C、TheuseofbambooinAsiancountries.D、BambooartifactsinJapanese

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

二级C

NCRE全国计算机二级

有如下语句序列：intk＝0：d0{k+＝5；cout＜＜‘$’；}while(k＜19)；while(k--＞0)cout＜＜‘*’；执行上面：的语句序列输出字符“$”和“*”的个数分别是()。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

下列不是描述类的成员函数的是

下列关于模板的说法正确的是

以下叙述中不正确的是

若需要定义一个标识符常量，并且使得C++能够进行类型检查，则应在定义语句的开始使用保留字______。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的______。

将E-R图转换到关系模式时，实体与联系都可以表示成

为了取代C中带参数的宏，在C+十中使用

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是______。

在PowerPoint2010中保存文件类型时，如果将演示文稿保存为扩展名为_____的文件，在资源管理器中用户双击该文件名就可以直接播放演示文稿。

密质骨由三种骨板组成，它们是________、________、________。

夏季乘凉，外感风寒者，宜选用的药物是()外感风寒，兼见胸闷不舒者，宜选用的药物是()

中国甲公司与德国乙公司签订了一项新技术许可协议，规定在约定期间内，甲公司在亚太区独占使用乙公司的该项新技术。依相关规则，下列哪一选项是正确的?

图示四个悬臂梁中挠曲线是圆弧的为()。

某五星级酒店，近期购置一台8t／h承压热水锅炉，该锅炉热功率最大7MW，额定出口热水温度不高于95℃。该酒店的锅炉使用管理，符合有关规定的有()。

下列各项财务指标中，能够综合反映企业成长性和投资风险的是()。

哥哥5年后的年龄和弟弟3年前的年龄和是29岁，弟弟现在的年龄是两人年龄差的4倍。哥哥今年几岁?()

中华人民共和国的成立，标志着

A、Differentkindsofbamboo.B、Atalerelatedtobamboo.C、TheuseofbambooinAsiancountries.D、BambooartifactsinJapanese

有如下语句序列：intk＝0：d0{k+＝5；cout＜＜‘$’；}while(k＜19)；while(k--＞0)cout＜＜‘’；执行上面：的语句序列输出字符“$”和“”的个数分别是()。

密质骨由三种骨板组成，它们是、、。