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

admin2019-06-04 25

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下函数定义：voidfunc(inta，int＆B){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y值分别是A)0和1B)1和1C)0和2
关系关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础发展起来的，但它的运算对象和运算结果均是关系，这些新关系仍可以使用同样的代数运算进一步操作。关系代数也是一种抽象的查询语言，它通过对关系的运算来表达查询和修改处理的需求。
A、 B、 C、 D、 B对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。
下列程序的输出结果为12.324.6，请将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classBase{public:Base(intA):id
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
在程序设计阶段应该采取__________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
一个队列的初始状态为空。现将元素A，B，C，D，E，F，5,4,3,2,1依次入队，然后再依次退队则元素退队的顺序为______。
逻辑数据的逻辑结构主要是反映数据之间的逻辑关系，而存储结构是用来反映数据的逻辑结构在计算机存储空间中的存放形式。循环队列主要是强调数据之间的关系，因此属于逻辑结构。
下列关于队列的叙述中正确的是

随机试题

君主制的具体形式有______、______、______。
咽结合膜热的病原体是
颈外静脉穿刺点在下颌角与锁骨上缘中点
小亮今年22岁，在一家公司打工，因为交通肇事而被推上了法院的刑事被告席。小亮打算委托一人作为自己的辩护人，在他提出的下列人选中，人民法院可以准许的有(　　　)。
下列统计数据类型中，由定距尺度和定比尺度计量形成的是()。
运用复述策略应注意哪些要点?
世界贸易组织是当前世界上最大的区域性贸易组织。()
"Whatadifferenceawordmakes."Theissueofsemanticshasbeenanongoingcomplaintagainstthemedia,whichhasbeencharact
Laconclusiond"uncontratàduréedéterminée(CDD)n"estpossiblequepourl"exécutiond"une______préciseettemporaireetse
IfyouliveorplantotravelwhereLymediseaseisaproblem,thereareimportantfactsyoushouldknow.Forexample,youcang

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下函数定义：voidfunc(inta，int＆B){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y值分别是A)0和1B)1和1C)0和2

A、 B、 C、 D、 B对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

下列程序的输出结果为12.324.6，请将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classBase{public:Base(intA):id

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

在程序设计阶段应该采取__________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

一个队列的初始状态为空。现将元素A，B，C，D，E，F，5,4,3,2,1依次入队，然后再依次退队则元素退队的顺序为______。

逻辑数据的逻辑结构主要是反映数据之间的逻辑关系，而存储结构是用来反映数据的逻辑结构在计算机存储空间中的存放形式。循环队列主要是强调数据之间的关系，因此属于逻辑结构。

下列关于队列的叙述中正确的是

君主制的具体形式有______、______、______。

咽结合膜热的病原体是

颈外静脉穿刺点在下颌角与锁骨上缘中点

小亮今年22岁，在一家公司打工，因为交通肇事而被推上了法院的刑事被告席。小亮打算委托一人作为自己的辩护人，在他提出的下列人选中，人民法院可以准许的有( )。

下列统计数据类型中，由定距尺度和定比尺度计量形成的是()。

运用复述策略应注意哪些要点?

世界贸易组织是当前世界上最大的区域性贸易组织。()

"Whatadifferenceawordmakes."Theissueofsemanticshasbeenanongoingcomplaintagainstthemedia,whichhasbeencharact

Laconclusiond"uncontratàduréedéterminée(CDD)n"estpossiblequepourl"exécutiond"une______préciseettemporaireetse

IfyouliveorplantotravelwhereLymediseaseisaproblem,thereareimportantfactsyoushouldknow.Forexample,youcang

君主制的具体形式有、、__。

小亮今年22岁，在一家公司打工，因为交通肇事而被推上了法院的刑事被告席。小亮打算委托一人作为自己的辩护人，在他提出的下列人选中，人民法院可以准许的有(　　　)。