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

admin2019-05-06 38

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为
如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classWages{//“工资”类doublebase；//基本工资dou
以下关于数据的逻辑结构的叙述中，不正确的是()
在软件开发过程中，需求分析阶段产生的主要文档是
构造函数构造函数的主要作用是对数据成员初始化，系统为成员分配内存时，保留这些存储单元的原状。
A、 B、 C、 D、 C只有在创建对象时才会调用类的构造函数，在定义指针时不会调用构造函数，只有给指针new一个地址时会调用构造函数，所以本程序中一共生成了6个Point对象(A，B，C，newPoint[
A、 B、 C、 D、 D重载后的运算符的优先级和结合性都不会改变，运算符重载进行对原有的运算符进行适当的改造，重载的功能与原有的功能相类似，但是不能改变原运算符的操作对象个数。
A、 B、 C、 D、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。
A、 B、 C、 D、 C面向对象中的多态性是指当多种事物继承自一种事物时，同一种操作在它们之间表现出不同的行为：而封装性是指将数据和算法捆绑成一个整体，这个整体就是对象，描述对象的数据被封装在其内部。c++
A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)

随机试题

一瓶相同啤酒，在酒吧中，可以定价为18元／瓶，在超市中定价为3．5元／瓶，该定价方法是()
在领导者的抉择活动中，个人抉择的主要优点是
西周初期统治者提出新的政治法律主张，古文献中的表述是：()
在国际工程建筑安装工程费用中未包括的组成项目是(　　)。
在组织中，按照计划制定者的层次和对工作的影响范围、程度划分，计划分为()计划。
下列各项中，属于成本类会计科目的有()。
下列关于咨询的说法中，错误的是()。
阅读案例，并回答问题．两位教师上《圆的认识》一课．教师A在教学半径和直径关系时，组织学生动手测量、制表，然后引导学生发现“在同一圆中，圆的半径是直径的一半”．教师B在教学这一知识点时是这样设计的．师：通过自学，你知道半径和直径的关系吗?生1：在同
按资历深浅，人们在职场中大致会经历三种角色：进入社会不久的新人、中层干部与高层主管。在这三个阶段工作的人，可以比拟为三种动物：鸟、骆驼、鲸鱼。刚进入社会不久的新人，像是一只鸟______刚刚孵化，开始学习飞翔。小鸟的优势，就是机会无穷，各种新奇的
A、Itisalreadyatworkallovertheworld.B、Itcoststoomuch.C、Scientistshavenoideaabouthowtotransformit.D、Thereis

最新回复(0)

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

二级C

NCRE全国计算机二级

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为

如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classWages{//“工资”类doublebase；//基本工资dou

以下关于数据的逻辑结构的叙述中，不正确的是()

在软件开发过程中，需求分析阶段产生的主要文档是

构造函数构造函数的主要作用是对数据成员初始化，系统为成员分配内存时，保留这些存储单元的原状。

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

A、 B、 C、 D、 D重载后的运算符的优先级和结合性都不会改变，运算符重载进行对原有的运算符进行适当的改造，重载的功能与原有的功能相类似，但是不能改变原运算符的操作对象个数。

A、 B、 C、 D、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。

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

A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)

一瓶相同啤酒，在酒吧中，可以定价为18元／瓶，在超市中定价为3．5元／瓶，该定价方法是()

在领导者的抉择活动中，个人抉择的主要优点是

西周初期统治者提出新的政治法律主张，古文献中的表述是：()

在国际工程建筑安装工程费用中未包括的组成项目是( )。

在组织中，按照计划制定者的层次和对工作的影响范围、程度划分，计划分为()计划。

下列各项中，属于成本类会计科目的有()。

下列关于咨询的说法中，错误的是()。

A、Itisalreadyatworkallovertheworld.B、Itcoststoomuch.C、Scientistshavenoideaabouthowtotransformit.D、Thereis

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

在国际工程建筑安装工程费用中未包括的组成项目是(　　)。