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

admin2021-07-02 46

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

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1一1=0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于new运算符的下列描述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．zpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421
有如下程序：#includeusingnamespacestd;intmain(){intsum=0;for(inti=0;i
有如下程序：#include＜iostream＞usingnamespacestd；classCD{public：～CD(){cout＜＜’C’；}private：charname[80]；}；intmain(){CDa，*
有如下头文件：intf1()；staticintf2()；classMA{pubtie：intf3()；staticintf4()；}；在所描述的函数中，具有隐含
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列关于虚基类的描述中，错误的是()。
下列有关内联函数的叙述中，正确的是()。
下列有关运算符重载的叙述中，正确的是()。
在一棵--X树上，第5层的结点数最多是()。

随机试题

某幼儿在母亲离开之前，总显得很警惕，有点大惊小怪，如果母亲离开他，他就会表现出极度的反抗，母亲回来时他想与母亲接触，但是又反抗与母亲接触。这类儿童属于________依恋类型。()
硝酸甘油治疗心绞痛主要的作用机制是
A．肝功能检测B．胎儿胎盘功能检测C．妊娠糖尿病筛查D.乙肝五项检查E．血尿常规检查孕13～27周期间的检测项目是
()是质量控制统计分析方法中最基本的一种方法，其他统计方法一般都要与其配合使用。
消防给水管穿过墙体或楼板时要加设套管，套管长度不小于墙体厚度，或高出楼面或地面()mm；套管与管道的间隙应采用不燃材料填塞，管道的接口不应位于套管内。
金融衍生品工具越来越被银行所广泛使用，下列有关金融衍生品的说法错误的是()。
“利润分配”总账的年末余额不一定与相应的资产负债表中“未分配利润”项目的数额一致。（）
根据所给材料回答问题。A为某省甲重点高中语文教师，多年来一直在该校从事语文教学工作。按照甲高中规定，从事教学工作的教师必须在课前备课，编写教案，并在每学期末上交教案给学校检查。1999—2009年，A按学校规定先后上交高中三个年级全部语文教学教
合同解除权人依法享有合同解除权的情形有：
McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidy【C1】______fast-foo

最新回复(0)

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

二级C

NCRE全国计算机二级

关于new运算符的下列描述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．zpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421

有如下程序：#includeusingnamespacestd;intmain(){intsum=0;for(inti=0;i

有如下程序：#include＜iostream＞usingnamespacestd；classCD{public：～CD(){cout＜＜’C’；}private：charname[80]；}；intmain(){CDa，*

有如下头文件：intf1()；staticintf2()；classMA{pubtie：intf3()；staticintf4()；}；在所描述的函数中，具有隐含

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

下列关于虚基类的描述中，错误的是()。

下列有关内联函数的叙述中，正确的是()。

下列有关运算符重载的叙述中，正确的是()。

在一棵--X树上，第5层的结点数最多是()。

某幼儿在母亲离开之前，总显得很警惕，有点大惊小怪，如果母亲离开他，他就会表现出极度的反抗，母亲回来时他想与母亲接触，但是又反抗与母亲接触。这类儿童属于________依恋类型。()

硝酸甘油治疗心绞痛主要的作用机制是

A．肝功能检测B．胎儿胎盘功能检测C．妊娠糖尿病筛查D.乙肝五项检查E．血尿常规检查孕13～27周期间的检测项目是

()是质量控制统计分析方法中最基本的一种方法，其他统计方法一般都要与其配合使用。

消防给水管穿过墙体或楼板时要加设套管，套管长度不小于墙体厚度，或高出楼面或地面()mm；套管与管道的间隙应采用不燃材料填塞，管道的接口不应位于套管内。

金融衍生品工具越来越被银行所广泛使用，下列有关金融衍生品的说法错误的是()。

“利润分配”总账的年末余额不一定与相应的资产负债表中“未分配利润”项目的数额一致。（）

合同解除权人依法享有合同解除权的情形有：

McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidy【C1】______fast-foo