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

admin2021-05-06 57

问题某二叉树共有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/6Cfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

若已定义inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
以下程序的输出的结果是()。#include＜iostream．h＞intx=3；voidmain(){voidfun()；inti；for(i=1；i＜x；i++)
派生类的成员函数不能访问基类的()。
若有函数模板mySwap和一些变量定义如下：()。template＜classT＞voidmySwap（Tx，Ty）；doubledl，d2；inti1，12；下列对mySwap的调用中，错误的是
有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun0{tout＜＜’B’；}}；classDe
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。
有如下程序：#includeusingnamespacestd；classBase{intx；public；Base{intn=0}；x(n){cout
下列关于成员函数特征的描述中，错误的是()。
对如下二叉树进行后序遍历的结果为()。
要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。

随机试题

A、Itisfamousforitscollectionofpaintings.B、Itislikelytocloseat6:00p.m.C、Itisthelandmarkofthecity.D、Itis
当事人在合同中约定的违约金低于或者过分高于造成的损失的，当事人可以请求人民法院予以增加或者予以适当减少。()
吡喹酮治疗猪血吸虫病的有效剂量为
忠儿，5个月，多日腹泻，臀部皮肤潮红。局部清洗后宜涂擦的药物是
某生产经营单位使用危险性较大的特种设备，根据《安全生产法》规定，该设备投入使用的条件不包括：
某些因素会对质量有关键性的影响,但很容易被忽视,它们是()。
实践中,保险公司对逆选择的不利后果的抑制措施不包括()
某超市的收银台平均每小时有30名顾客前来排队付款，每一个收银台每小时能应付20名顾客付款。某天时刻，超市如果只开设两个收银台，付款开始1小时就没有顾客排队了，问如果当时开设三个收银台，则付款开始多少分钟就没有顾客排队了？()
【2014年新疆自治区第58题】某牧民饲养公羊和母羊共140只，一次共剪羊毛160斤。若每只公羊平均剪毛1斤2两，每只母羊平均剪毛8两，问公羊比母羊多多少只?
在考生文件夹下“samp2．accdb”数据库中已经设计好表对象“tStud”、“。tScore”和“tCourse”，试按以下要求完成设计：(1)创建一个查询，查找年龄低于所有学生平均年龄的学生党员信息，输出其“姓名”“性别”和“入校时间”。所建查询命

最新回复(0)

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

二级C

NCRE全国计算机二级

若已定义inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

以下程序的输出的结果是()。#include＜iostream．h＞intx=3；voidmain(){voidfun()；inti；for(i=1；i＜x；i++)

派生类的成员函数不能访问基类的()。

若有函数模板mySwap和一些变量定义如下：()。template＜classT＞voidmySwap（Tx，Ty）；doubledl，d2；inti1，12；下列对mySwap的调用中，错误的是

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun0{tout＜＜’B’；}}；classDe

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。

有如下程序：#includeusingnamespacestd；classBase{intx；public；Base{intn=0}；x(n){cout

下列关于成员函数特征的描述中，错误的是()。

对如下二叉树进行后序遍历的结果为()。

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。

A、Itisfamousforitscollectionofpaintings.B、Itislikelytocloseat6:00p.m.C、Itisthelandmarkofthecity.D、Itis

当事人在合同中约定的违约金低于或者过分高于造成的损失的，当事人可以请求人民法院予以增加或者予以适当减少。()

吡喹酮治疗猪血吸虫病的有效剂量为

忠儿，5个月，多日腹泻，臀部皮肤潮红。局部清洗后宜涂擦的药物是

某生产经营单位使用危险性较大的特种设备，根据《安全生产法》规定，该设备投入使用的条件不包括：

某些因素会对质量有关键性的影响,但很容易被忽视,它们是()。

实践中,保险公司对逆选择的不利后果的抑制措施不包括()

【2014年新疆自治区第58题】某牧民饲养公羊和母羊共140只，一次共剪羊毛160斤。若每只公羊平均剪毛1斤2两，每只母羊平均剪毛8两，问公羊比母羊多多少只?

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