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

admin2021-09-05 57

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

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

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x=i；}voiddispa，(){cout＜＜x＜＜
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
下列关于模板形参的描述中，错误的是()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classMyclass{public：Myclass(intx)：val(x){}voidSet(i
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classPoint{intx，y；public：Point(intxl=0，int’yl=0)：x
派生类构造函数的初始化列表中，可以包含()。
假定在一个程序中执行到语句：cout
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”，之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．
请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行’’／／ERROR**********found**********下面的一行有错误，请加以更正。更正后程序的输出为：57
下列选项中属于面向对象设计方法主要特征的是

随机试题

小海大学毕业后在一家律师事务所工作，有了固定的收入后，小海想从家里搬出来不再依赖父母，在事务所附近租房子并尝试独立生活。这属于人类的()。
Thehappieryouare,thebetter,right?Notnecessarily.Studiesshowthatthereisadarkersidetofeelinggoodandthatthe【C
阵发性室上性心动过速的发生机制主要是
在低压配电线路的保护中，有关短路保护电器装设位置，下列说法哪个是正确的?()
电力工程中，屋外配电装置架构设计的荷载条件，下列要求中()是错误的。
某设备工程采购一条生产线，招标人拟采用综合评标价法评标。具体的评标规则如下。1．投标文件规定的交货期为180天，招标人可接受的交货期最晚为210天。交货期比180天每延长10天，则在评标时增加的调整金额为10万元；交货期每缩短10天，则在评标时减少
期货从业人员违反《期货从业人员管理办法》以及中国期货业协会自律规则的，协会应当给予()。[2016年3月真题]
根据下面的题目写出一篇不少于800字的作文，文体不限。面对“国学热”
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：更改第4页幻灯片中的项目符号、取消第5页幻灯片中的项目符号，并为第4、5页添加备注信
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】绍兴东湖东湖位于绍兴市东郊约3公里处，北靠104国道，西连城东新区，它以其秀美的湖光山色和奇兀实景而闻

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x=i；}voiddispa，(){cout＜＜x＜＜

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

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

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classMyclass{public：Myclass(intx)：val(x){}voidSet(i

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classPoint{intx，y；public：Point(intxl=0，int’yl=0)：x

派生类构造函数的初始化列表中，可以包含()。

假定在一个程序中执行到语句：cout

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”，之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行’’／／ERRORfound下面的一行有错误，请加以更正。更正后程序的输出为：57

下列选项中属于面向对象设计方法主要特征的是

小海大学毕业后在一家律师事务所工作，有了固定的收入后，小海想从家里搬出来不再依赖父母，在事务所附近租房子并尝试独立生活。这属于人类的()。

Thehappieryouare,thebetter,right?Notnecessarily.Studiesshowthatthereisadarkersidetofeelinggoodandthatthe【C

阵发性室上性心动过速的发生机制主要是

在低压配电线路的保护中，有关短路保护电器装设位置，下列说法哪个是正确的?()

电力工程中，屋外配电装置架构设计的荷载条件，下列要求中()是错误的。

期货从业人员违反《期货从业人员管理办法》以及中国期货业协会自律规则的，协会应当给予()。[2016年3月真题]

根据下面的题目写出一篇不少于800字的作文，文体不限。面对“国学热”

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】绍兴东湖东湖位于绍兴市东郊约3公里处，北靠104国道，西连城东新区，它以其秀美的湖光山色和奇兀实景而闻

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x=i；}voiddispa，(){cout＜＜x＜＜

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

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

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classMyclass{public：Myclass(intx)：val(x){}voidSet(i

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classPoint{intx，y；public：Point(intxl=0，int’yl=0)：x

派生类构造函数的初始化列表中，可以包含()。

假定在一个程序中执行到语句：cout

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”，之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行’’／／ERROR**********found**********下面的一行有错误，请加以更正。更正后程序的输出为：57

下列选项中属于面向对象设计方法主要特征的是

小海大学毕业后在一家律师事务所工作，有了固定的收入后，小海想从家里搬出来不再依赖父母，在事务所附近租房子并尝试独立生活。这属于人类的()。

Thehappieryouare,thebetter,right?Notnecessarily.Studiesshowthatthereisadarkersidetofeelinggoodandthatthe【C

阵发性室上性心动过速的发生机制主要是

在低压配电线路的保护中，有关短路保护电器装设位置，下列说法哪个是正确的?()

电力工程中，屋外配电装置架构设计的荷载条件，下列要求中()是错误的。

期货从业人员违反《期货从业人员管理办法》以及中国期货业协会自律规则的，协会应当给予()。[2016年3月真题]

根据下面的题目写出一篇不少于800字的作文，文体不限。面对“国学热”

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】绍兴东湖东湖位于绍兴市东郊约3公里处，北靠104国道，西连城东新区，它以其秀美的湖光山色和奇兀实景而闻

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”，之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行’’／／ERRORfound下面的一行有错误，请加以更正。更正后程序的输出为：57