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

admin2019-06-12 60

问题某二叉树共有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全国计算机二级

相关试题推荐

已知一个函数的原型是：intfn(doublea)：若要以5．27为实参调用该函数，应使用表达式__________。
基类为虚函数，撤销对象调用析构函数时，采用__________联编。
在关系数据库中，每一个二维表称为___________。
下面函数的作用是以双倍行距输出文件：voidtest(ifstream&outf，ofstream&outc){charc；while(__________){_____
用白盒法设计测试用例的方法包括()。
若有定义语句：int*a，b；，则变量b的数据类型是_____________。
operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为_____________的。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。
通过使用new和delete两个运算符进行的分配为【】存储分配。
按照标识符的要求，开头的符号不能是()。

随机试题

下面各项中，不是《中华人民共和国消费者权益保护法》立法目的的是()。
Whichdoordoesthiskey()to?
生产性噪声是由机器转动、气体排放、工件撞击、摩擦等产生的。生产性噪声可分为()三类。
如果提单是“CIF”贸易术语的合同的提单，则提单的运费栏中填写有“Freighttocollect”字样。()
对于基金监管“三公”原则，以下说法中正确的是()
企业有甲、乙两个辅助生产车间，按直接分配法核算辅助生产费用。5月份甲车间归集辅助生产费用108000元，分别向乙车间、基本生产车间和行政管理部门提供劳务400小时、4000小时和1400小时。则当月甲车间应向基本生产车间分配辅助生产费用()元。
甲公司是一家钟表企业，创立于十九世纪，一直被公认为是最好的钟表制造商之一。该公司在市场营销管理中强调生产优质产品，并通过由著名珠宝商店、大百货公司等构成的市场营销网络分销产品。二十世纪50年代之前，公司销售额始终呈上升趋势。但此后甲公司在本国市场上销售额和
商业银行最主要的负债是()。
幼儿园教师对本班工作全面负责，下列哪项属于幼儿园教师的职责()
UntilItookDr.Offutt’sclassinDeMathaHighSchool,Iwasanunderachievingstudent,butIleftthatclass【C1】______never

最新回复(0)

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

二级C

NCRE全国计算机二级

已知一个函数的原型是：intfn(doublea)：若要以5．27为实参调用该函数，应使用表达式__________。

基类为虚函数，撤销对象调用析构函数时，采用__________联编。

在关系数据库中，每一个二维表称为___________。

下面函数的作用是以双倍行距输出文件：voidtest(ifstream&outf，ofstream&outc){charc；while(______){_

用白盒法设计测试用例的方法包括()。

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

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为_____________的。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

通过使用new和delete两个运算符进行的分配为【】存储分配。

按照标识符的要求，开头的符号不能是()。

下面各项中，不是《中华人民共和国消费者权益保护法》立法目的的是()。

Whichdoordoesthiskey()to?

生产性噪声是由机器转动、气体排放、工件撞击、摩擦等产生的。生产性噪声可分为()三类。

如果提单是“CIF”贸易术语的合同的提单，则提单的运费栏中填写有“Freighttocollect”字样。()

对于基金监管“三公”原则，以下说法中正确的是()

商业银行最主要的负债是()。

幼儿园教师对本班工作全面负责，下列哪项属于幼儿园教师的职责()

UntilItookDr.Offutt’sclassinDeMathaHighSchool,Iwasanunderachievingstudent,butIleftthatclass【C1】______never

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

二级C

NCRE全国计算机二级

已知一个函数的原型是：intfn(doublea)：若要以5．27为实参调用该函数，应使用表达式__________。

基类为虚函数，撤销对象调用析构函数时，采用__________联编。

在关系数据库中，每一个二维表称为___________。

下面函数的作用是以双倍行距输出文件：voidtest(ifstream&outf，ofstream&outc){charc；while(__________){_____

用白盒法设计测试用例的方法包括()。

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

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为_____________的。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

通过使用new和delete两个运算符进行的分配为【】存储分配。

按照标识符的要求，开头的符号不能是()。

下面各项中，不是《中华人民共和国消费者权益保护法》立法目的的是()。

Whichdoordoesthiskey()to?

生产性噪声是由机器转动、气体排放、工件撞击、摩擦等产生的。生产性噪声可分为()三类。

如果提单是“CIF”贸易术语的合同的提单，则提单的运费栏中填写有“Freighttocollect”字样。()

对于基金监管“三公”原则，以下说法中正确的是()

商业银行最主要的负债是()。

幼儿园教师对本班工作全面负责，下列哪项属于幼儿园教师的职责()

UntilItookDr.Offutt’sclassinDeMathaHighSchool,Iwasanunderachievingstudent,butIleftthatclass【C1】______never

下面函数的作用是以双倍行距输出文件：voidtest(ifstream&outf，ofstream&outc){charc；while(______){_

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。