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

admin2021-02-22 69

问题某二叉树共有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/Nhfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据，此种情况下程序
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应
若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式a＜b?a：c＜d?c：d的值是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，int，n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的
下面不能作为结构化方法软件需求分析工具的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是

随机试题

艾芜的《南行记》中最著名的是()
β-内酰胺类抗生素的作用机制是（）
患者，男，65岁。因间断发作心前区疼痛1个月来诊。既往有高血压病史20年，糖尿病史10年。诊断患者有无冠心病最准确的方法是
胎头的最大横径是
最大吸氧量数值的大小不取决于
下列利尿药中，最常用于高血压治疗的是
片剂的质量检查包括
槟榔肝的典型病变是()。
《绿色施工导则》要求：施工现场应加强建筑垃圾的回收再利用，力争建筑垃圾的再利用和回收率达到__________。
　　根据上述资料，以下推论准确的是：

最新回复(0)

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

二级C

NCRE全国计算机二级

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

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应

若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式a＜b?a：c＜d?c：d的值是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，int，n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的

下面不能作为结构化方法软件需求分析工具的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

学院的每名教师只能属于一个系，则实体系和实体教师间的联系是

艾芜的《南行记》中最著名的是()

β-内酰胺类抗生素的作用机制是（）

患者，男，65岁。因间断发作心前区疼痛1个月来诊。既往有高血压病史20年，糖尿病史10年。诊断患者有无冠心病最准确的方法是

胎头的最大横径是

最大吸氧量数值的大小不取决于

下列利尿药中，最常用于高血压治疗的是

片剂的质量检查包括

槟榔肝的典型病变是()。

《绿色施工导则》要求：施工现场应加强建筑垃圾的回收再利用，力争建筑垃圾的再利用和回收率达到__________。

根据上述资料，以下推论准确的是：

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

二级C

NCRE全国计算机二级

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

若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式a＜b?a：c＜d?c：d的值是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421

下面不能作为结构化方法软件需求分析工具的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

学院的每名教师只能属于一个系，则实体系和实体教师间的联系是

艾芜的《南行记》中最著名的是()

β-内酰胺类抗生素的作用机制是（）

患者，男，65岁。因间断发作心前区疼痛1个月来诊。既往有高血压病史20年，糖尿病史10年。诊断患者有无冠心病最准确的方法是

胎头的最大横径是

最大吸氧量数值的大小不取决于

下列利尿药中，最常用于高血压治疗的是

片剂的质量检查包括

槟榔肝的典型病变是()。

《绿色施工导则》要求：施工现场应加强建筑垃圾的回收再利用，力争建筑垃圾的再利用和回收率达到__________。

根据上述资料，以下推论准确的是：

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

　　根据上述资料，以下推论准确的是：