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

admin2019-05-06 62

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

相关试题推荐

有如下两个类的定义：classAA{}；classBB{AAvl，*v2；BBv3：int*v4：}；其中有一个成员变量的定义是错误的，这个变量是
下列选项中，与实现运行时多态性无关的是
在软件开发中，需求分析阶段可以使用的工具是
补充完整下面的模板定义：template＜classType＞//Type为类型参数classXtwo{//由两个Type类型的数据成员构成的模板类Typea；Typeb；public：
下面关于数据库三级模式结构的叙述中，正确的是()。
A、 B、 C、 D、 D声明派生类的一般形式为：class派生类名：【继承方式】基类名。其中继承方式包括：public，private，protected，而virtual为c++中的关键字。虚函数的使用方
A、 B、 C、 D、 C只有在创建对象时才会调用类的构造函数，在定义指针时不会调用构造函数，只有给指针new一个地址时会调用构造函数，所以本程序中一共生成了6个Point对象(A，B，C，newPoint[
A、 B、 C、 D、 C面向对象中的多态性是指当多种事物继承自一种事物时，同一种操作在它们之间表现出不同的行为：而封装性是指将数据和算法捆绑成一个整体，这个整体就是对象，描述对象的数据被封装在其内部。c++
黑箱(盒)测试黑箱测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。
A、 B、 C、 D、 C栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、

随机试题

桃核承气汤的组成药物中，含有
房屋权属证书遗失的，权利人应当及时登报声明作废，并向登记机关申请补发，登记机关应当作出补发公告，经()个月无异议的方可予以补发房屋权属证书。
下列工作流程组织中，属于管理工作流程组织的有()。
除了局域网络和广域网络之外，还有一种叫“城域网”。城域网介于局域网和广域网之间，作用距离可达到几十甚至100千米左右，常用于组建银行、税务、公司或其他公共事业网络。()
()证券组合的投资者很少会购买分红的普通股。
某施工企业年初向银行贷款流动资金100万元，按季计算并支付利息，季度利率2％，则一年支付的利息总和为()万元。
摄入性会谈的工作程序包括()。
全语言教育
某研究人员发现，举重运动员的体重与他能举起的重量之间的相关系数为0．6，则()。
Everyonethinkstheskirt______youwell.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下两个类的定义：classAA{}；classBB{AAvl，*v2；BBv3：int*v4：}；其中有一个成员变量的定义是错误的，这个变量是

下列选项中，与实现运行时多态性无关的是

在软件开发中，需求分析阶段可以使用的工具是

补充完整下面的模板定义：template＜classType＞//Type为类型参数classXtwo{//由两个Type类型的数据成员构成的模板类Typea；Typeb；public：

下面关于数据库三级模式结构的叙述中，正确的是()。

A、 B、 C、 D、 D声明派生类的一般形式为：class派生类名：【继承方式】基类名。其中继承方式包括：public，private，protected，而virtual为c++中的关键字。虚函数的使用方

A、 B、 C、 D、 C只有在创建对象时才会调用类的构造函数，在定义指针时不会调用构造函数，只有给指针new一个地址时会调用构造函数，所以本程序中一共生成了6个Point对象(A，B，C，newPoint[

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

黑箱(盒)测试黑箱测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。

A、 B、 C、 D、 C栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、

桃核承气汤的组成药物中，含有

房屋权属证书遗失的，权利人应当及时登报声明作废，并向登记机关申请补发，登记机关应当作出补发公告，经()个月无异议的方可予以补发房屋权属证书。

下列工作流程组织中，属于管理工作流程组织的有()。

除了局域网络和广域网络之外，还有一种叫“城域网”。城域网介于局域网和广域网之间，作用距离可达到几十甚至100千米左右，常用于组建银行、税务、公司或其他公共事业网络。()

()证券组合的投资者很少会购买分红的普通股。

某施工企业年初向银行贷款流动资金100万元，按季计算并支付利息，季度利率2％，则一年支付的利息总和为()万元。

摄入性会谈的工作程序包括()。

全语言教育

某研究人员发现，举重运动员的体重与他能举起的重量之间的相关系数为0．6，则()。

Everyonethinkstheskirt______youwell.

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

有如下两个类的定义：classAA{}；classBB{AAvl，v2；BBv3：intv4：}；其中有一个成员变量的定义是错误的，这个变量是