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

admin2015-07-22 67

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对于类定义classA{public：virtualvoidfunc1(){}voidfunc2(){}}；classB：publicA{public：
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【　】。
在下面程序横线处填上适当内容，使程序输出为：55599。#include＜iostream＞usingnamespacestd；template＜classTYPE＞classHisClass{
有以下程序#include＜iostream＞usingnamespacestd;classBaseinta;public:Base(intx){a=x;}voidsh
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做
树是结点的集合，它的根结点数目是
对下列二叉树进行前序遍历的结果为
在关系数据库中，用来表示实体之间联系的是【　】。
()不是构造函数的特征。

随机试题

甲醇在吸收CO2、H2S等酸性气体的同时也吸收了部分有效成分H2。
在一个树上任添一边，则树_______，任减一边，则树_______。
自由贸易区
在地形图中，表示测量控制点的符号属于（）。
在信息获取过程中，信息评价环节并不重要，可有可无。()
(2015国考)①因此，生态红线不能触碰，否则就会受到大自然的惩罚，影响人类社会的持续发展②生态红线是指生态系统在发展演进中生态平衡被打破，导致生态系统衰退甚至崩溃的临界状态③在生态红线面前，任何破坏生态环境的行为都必须停止④生态红线是保证生态安全的
Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedthemandachildrarelydislikesfood【C1】_
WilliamFaulknerwasborninOxford,Miss.Hehad【1】______education,【1】______thenhejoinedtheBritishRoyalAirForcein
DictationListentothepassage.Forquestions21-25,fillintheblankswiththeexactwordsorphrasesyouhear.Yogahas
A、Fromaspecialseminar.B、Fromaculturaldocumentary.C、Fromwhatshejustread.D、FromherCanadianfriend.C①选项均以From开头，因此推

最新回复(0)

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

二级C

NCRE全国计算机二级

对于类定义classA{public：virtualvoidfunc1(){}voidfunc2(){}}；classB：publicA{public：

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【　】。

在下面程序横线处填上适当内容，使程序输出为：55599。#include＜iostream＞usingnamespacestd；template＜classTYPE＞classHisClass{

有以下程序#include＜iostream＞usingnamespacestd;classBaseinta;public:Base(intx){a=x;}voidsh

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做

树是结点的集合，它的根结点数目是

对下列二叉树进行前序遍历的结果为

在关系数据库中，用来表示实体之间联系的是【　】。

()不是构造函数的特征。

甲醇在吸收CO2、H2S等酸性气体的同时也吸收了部分有效成分H2。

在一个树上任添一边，则树_，任减一边，则树_。

自由贸易区

在地形图中，表示测量控制点的符号属于（）。

在信息获取过程中，信息评价环节并不重要，可有可无。()

Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedthemandachildrarelydislikesfood【C1】_

WilliamFaulknerwasborninOxford,Miss.Hehad【1】education,【1】thenhejoinedtheBritishRoyalAirForcein

DictationListentothepassage.Forquestions21-25,fillintheblankswiththeexactwordsorphrasesyouhear.Yogahas

A、Fromaspecialseminar.B、Fromaculturaldocumentary.C、Fromwhatshejustread.D、FromherCanadianfriend.C①选项均以From开头，因此推

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

二级C

NCRE全国计算机二级

对于类定义classA{public：virtualvoidfunc1(){}voidfunc2(){}}；classB：publicA{public：

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【 】。

在下面程序横线处填上适当内容，使程序输出为：55599。#include＜iostream＞usingnamespacestd；template＜classTYPE＞classHisClass{

有以下程序#include＜iostream＞usingnamespacestd;classBaseinta;public:Base(intx){a=x;}voidsh

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做

树是结点的集合，它的根结点数目是

对下列二叉树进行前序遍历的结果为

在关系数据库中，用来表示实体之间联系的是【 】。

()不是构造函数的特征。

甲醇在吸收CO2、H2S等酸性气体的同时也吸收了部分有效成分H2。

在一个树上任添一边，则树_______，任减一边，则树_______。

自由贸易区

在地形图中，表示测量控制点的符号属于（）。

在信息获取过程中，信息评价环节并不重要，可有可无。()

Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedthemandachildrarelydislikesfood【C1】_

WilliamFaulknerwasborninOxford,Miss.Hehad【1】______education,【1】______thenhejoinedtheBritishRoyalAirForcein

DictationListentothepassage.Forquestions21-25,fillintheblankswiththeexactwordsorphrasesyouhear.Yogahas

A、Fromaspecialseminar.B、Fromaculturaldocumentary.C、Fromwhatshejustread.D、FromherCanadianfriend.C①选项均以From开头，因此推

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

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【　】。

在关系数据库中，用来表示实体之间联系的是【　】。

在一个树上任添一边，则树_，任减一边，则树_。

WilliamFaulknerwasborninOxford,Miss.Hehad【1】education,【1】thenhejoinedtheBritishRoyalAirForcein