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

admin2019-05-06 63

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

相关试题推荐

软件是程序、数据和______的集合。
有如下程序：#include＜iostreanl＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidSet(intx
如下程序的输出结果是#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(inti=0){cout＜＜1；}MyClass(c
下列叙述中正确的是
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};,则下列x语句正确的是()
A、 B、 C、 D、 B数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。
A、 B、 C、 D、 C线性表是一种线性结构，由n(n≥O)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以C是错误的。
A、 B、 C、 D、 C此题考查的是函数模板。声明一个函数模板的格式是：template函数声明，{函数体}其中的是由一个或多个“模板形参”组成的，每个“模板形参”可具有以下几种形式：t
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的
在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(___________)return0；

随机试题

________是判断组织活动合法性的依据，是衡量组织效果与效率的准则。
心力衰竭(heartfailure)
2006年某日，王某等人在叶某的饭店内吃饭后未付钱。数天后，王某等人路过叶某的饭店时，叶某便向其催讨，王某认为有损其声誉，当晚便纠集郑某等人到该店滋事，并以言语威胁，要叶某请客了事，叶某不从，王某即从郑某处取过东洋刀往叶某左臂及头部各砍一刀。此时，叶某拔出
任何情况下潜水员()。
布袋中有60块形状、大小相同的木块，每6块编上相同的号码，那么一次至少取()块才能保证其中至少有三块号码相同。
下列选项中，不具备当事人的诉讼权利义务的有
疲惫：加班
设线性方程组（1）Ax=0的一个基础解系为α1=（1，1，1，0，2）T，α2=（1，1，0，1，1）T，α2=（1，0，1，1，2）T。线性方程组（2）Bx=0的一个基础解系为β1=（1，1，—1，—1，1）T，β2=（1，—1，1，—1，2）T，β3
Istimemanagementimportantornot?Why?
Theideaoftest-tubebabiesmaymakeyoueitherdelightedatthewondersofmodernmedicineorirritatedwhileconsideringthe

最新回复(0)

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

二级C

NCRE全国计算机二级

软件是程序、数据和______的集合。

有如下程序：#include＜iostreanl＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidSet(intx

如下程序的输出结果是#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(inti=0){cout＜＜1；}MyClass(c

下列叙述中正确的是

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};,则下列x语句正确的是()

A、 B、 C、 D、 B数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。

A、 B、 C、 D、 C线性表是一种线性结构，由n(n≥O)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以C是错误的。

A、 B、 C、 D、 C此题考查的是函数模板。声明一个函数模板的格式是：template函数声明，{函数体}其中的是由一个或多个“模板形参”组成的，每个“模板形参”可具有以下几种形式：t

A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(___________)return0；

________是判断组织活动合法性的依据，是衡量组织效果与效率的准则。

心力衰竭(heartfailure)

任何情况下潜水员()。

布袋中有60块形状、大小相同的木块，每6块编上相同的号码，那么一次至少取()块才能保证其中至少有三块号码相同。

下列选项中，不具备当事人的诉讼权利义务的有

疲惫：加班

设线性方程组（1）Ax=0的一个基础解系为α1=（1，1，1，0，2）T，α2=（1，1，0，1，1）T，α2=（1，0，1，1，2）T。线性方程组（2）Bx=0的一个基础解系为β1=（1，1，—1，—1，1）T，β2=（1，—1，1，—1，2）T，β3

Istimemanagementimportantornot?Why?

Theideaoftest-tubebabiesmaymakeyoueitherdelightedatthewondersofmodernmedicineorirritatedwhileconsideringthe

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