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

admin2019-05-06 85

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义和变量定义：classA{public：A(){data=0；}～A(){}intGetData()const{returndata；}voidSetData(intn){dat
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsereturnfib(n-1)+fib(n-2)；}
在语句“eout＜＜’A’；”中，eout是
下列字符串中不能作为C++标识符使用的是
有如下递归函数：intFun(intn){if(n＜=1)return1；______请补充完整，使得函数Fun能够正确计算形参n的阶乘。
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
内聚性衡量软件的独立性使用耦合性和内聚性两个定性的度量标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系。耦合性是模块间互相连接的紧密程度的度量。
A、 B、 C、 D、 C面向对象中的多态性是指当多种事物继承自一种事物时，同一种操作在它们之间表现出不同的行为：而封装性是指将数据和算法捆绑成一个整体，这个整体就是对象，描述对象的数据被封装在其内部。c++
A、 B、 C、 D、 B两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一间教室可以坐多个学生，所以它们的联系是一对多联系。

随机试题

美国社会心理学家班杜拉提出的一种社会学习理论是()
一般砌砖工程的安全技术要求有()，在同一垂直面内上下交叉作业时，必须设置安全隔板，操作人员戴好安全帽。
对新建、改建、扩建项目设计阶段危险、有害因素的识别时，在()和危险性较大的地方，对是否设置了醒目的安全色、安全标志和声、光警示装置等进行考查。
用同样的炉火分别给相同质量、相同初温的水和食用油加热，开始阶段发现食用油温度升高的快，说明食用油的________比水小，通常情况下用油炸食物比水煮食物熟得快，说明食用油的________比水高．
被称为“俄国教育心理学的奠基人”的心理学家是()。
A、 B、 C、 D、 C该题考查的是“图形叠加去同”。分析第一套图形，可以发现；第三幅图形是前面两个图形叠加后去掉重合的部分所得到的，依据此规律，将第二套图形中的前两个图形叠加后去掉重合部分即为第三幅图形。
甲公司系2008年12月在深圳证券交易所挂牌的上市公司，主要从事彩色电视机的生产和销售。XYZ会计师事务所接受委托对该公司2011年度财务报告进行审计。在审计过程中，该事务所对以下交易或事项及其处理提出了异议：①甲公司按单项存货计提存货跌价准备。
设Z=X+Y，其中随机变量x与Y相互独立，且分布函数分别为求方差D∣Z∣．
Thetaskofbeingacceptedandenrolledinauniversityorcollegebeginsearlyforsomestudents.Long【C1】______theygraduate
PresidentCoolidge’sstatement,"ThebusinessofAmericaisbusiness,"stillpointstoanimportanttruthtoday—thatbusinessin

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义和变量定义：classA{public：A(){data=0；}～A(){}intGetData()const{returndata；}voidSetData(intn){dat

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsereturnfib(n-1)+fib(n-2)；}

在语句“eout＜＜’A’；”中，eout是

下列字符串中不能作为C++标识符使用的是

有如下递归函数：intFun(intn){if(n＜=1)return1；______请补充完整，使得函数Fun能够正确计算形参n的阶乘。

软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

内聚性衡量软件的独立性使用耦合性和内聚性两个定性的度量标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系。耦合性是模块间互相连接的紧密程度的度量。

A、 B、 C、 D、 C面向对象中的多态性是指当多种事物继承自一种事物时，同一种操作在它们之间表现出不同的行为：而封装性是指将数据和算法捆绑成一个整体，这个整体就是对象，描述对象的数据被封装在其内部。c++

A、 B、 C、 D、 B两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一间教室可以坐多个学生，所以它们的联系是一对多联系。

美国社会心理学家班杜拉提出的一种社会学习理论是()

一般砌砖工程的安全技术要求有()，在同一垂直面内上下交叉作业时，必须设置安全隔板，操作人员戴好安全帽。

对新建、改建、扩建项目设计阶段危险、有害因素的识别时，在()和危险性较大的地方，对是否设置了醒目的安全色、安全标志和声、光警示装置等进行考查。

用同样的炉火分别给相同质量、相同初温的水和食用油加热，开始阶段发现食用油温度升高的快，说明食用油的________比水小，通常情况下用油炸食物比水煮食物熟得快，说明食用油的________比水高．

被称为“俄国教育心理学的奠基人”的心理学家是()。

A、 B、 C、 D、 C该题考查的是“图形叠加去同”。分析第一套图形，可以发现；第三幅图形是前面两个图形叠加后去掉重合的部分所得到的，依据此规律，将第二套图形中的前两个图形叠加后去掉重合部分即为第三幅图形。

设Z=X+Y，其中随机变量x与Y相互独立，且分布函数分别为求方差D∣Z∣．

Thetaskofbeingacceptedandenrolledinauniversityorcollegebeginsearlyforsomestudents.Long【C1】______theygraduate

PresidentCoolidge’sstatement,"ThebusinessofAmericaisbusiness,"stillpointstoanimportanttruthtoday—thatbusinessin

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

用同样的炉火分别给相同质量、相同初温的水和食用油加热，开始阶段发现食用油温度升高的快，说明食用油的比水小，通常情况下用油炸食物比水煮食物熟得快，说明食用油的比水高．