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

admin2017-07-28 41

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列描述中错误的是(　　)。
字符串通常采用的两种存储方式是(　　)。
执行"cout＜＜char(’F’-2)＜＜end1；”语句后得到的输出结果后【　】。
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thursday,Friday=2};表达式Wednesday==Friday的值是()。
以下程序段的执行结果为()。#include＜iostream．h＞#definePLUS(x，y)x+yvoidmain(){intx=1，y=2，Z=3，sum：sum＝PLUS(x+y，Z
语句ofstreamf("SALARY．DAT"，ios：：applios：：binary)；的功能是建立流对象f，试图打开文件SALARY．DAT并与之连接，并且
下面的哪个选项不能作为函数的返回类型?
对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是
在数据库逻辑结构的设计中，将ER模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系m:n:p，最少可转换为【】个关系模式。
一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【　】子女。

随机试题

德国某汽车公司与中国某公司合资在武汉设立汽车生产企业，双方约定，双方在履行合资经营企业合同中发生的争议适用美国法。后发生纠纷，并在中国法院进行诉讼，中国法院：()
甲国的一非政府组织租用的航天器在外空过失与乙国的卫星相碰撞，并造成卫星的损坏，依相关外空责任制度的规定，下列哪个选项是正确的?()
某二级公路一座小桥在施工中因支架沉降导致一片主梁垮塌，未发生人员死亡，该工程质量事故属于()。
保障会计软件及计算机硬件的正常运行是电算管理员的职责。()
甲公司2017年度实现净利润为20000万元，发行在外普通股加权平均数为20000万股。2017年1月1日，甲公司按票面金额发行1000万股优先股，优先股每股票面金额为10元。该批优先股股息不可累积，即当年度未向优先股股东足额派发股息的差额部分，不可累积到
凡由国务院批准实施的重大经济项目，其资产评估报告由()进行核准。
国企公司制改革起初推行很不顺利，甚至一度______。当时对股份制反对的多、赞同的少。其中，最大的担心是搞股份制会把公有制改成私有制。而主张______改革的人，又认为股份制中国家占大头，换汤不换药，没戏。依次填入画横线部分最恰当的一项是（）。
公文在确定密级前，均应先按照最高密级采取保密措施。（）
随机变量X的密度函数为则D(X)=______．
Drybeans,peas,andlentils(小扁豆)aredelicious,nutritious(有营养的),low-costfoodsthatcanbeservedinmanyways.Buthowmuc

最新回复(0)

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

二级C

NCRE全国计算机二级

下列描述中错误的是( )。

字符串通常采用的两种存储方式是( )。

执行"cout＜＜char(’F’-2)＜＜end1；”语句后得到的输出结果后【 】。

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thursday,Friday=2};表达式Wednesday==Friday的值是()。

以下程序段的执行结果为()。#include＜iostream．h＞#definePLUS(x，y)x+yvoidmain(){intx=1，y=2，Z=3，sum：sum＝PLUS(x+y，Z

语句ofstreamf("SALARY．DAT"，ios：：applios：：binary)；的功能是建立流对象f，试图打开文件SALARY．DAT并与之连接，并且

下面的哪个选项不能作为函数的返回类型?

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是

在数据库逻辑结构的设计中，将ER模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系m:n:p，最少可转换为【】个关系模式。

一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【 】子女。

德国某汽车公司与中国某公司合资在武汉设立汽车生产企业，双方约定，双方在履行合资经营企业合同中发生的争议适用美国法。后发生纠纷，并在中国法院进行诉讼，中国法院：()

甲国的一非政府组织租用的航天器在外空过失与乙国的卫星相碰撞，并造成卫星的损坏，依相关外空责任制度的规定，下列哪个选项是正确的?()

某二级公路一座小桥在施工中因支架沉降导致一片主梁垮塌，未发生人员死亡，该工程质量事故属于()。

保障会计软件及计算机硬件的正常运行是电算管理员的职责。()

凡由国务院批准实施的重大经济项目，其资产评估报告由()进行核准。

公文在确定密级前，均应先按照最高密级采取保密措施。（）

随机变量X的密度函数为则D(X)=______．

Drybeans,peas,andlentils(小扁豆)aredelicious,nutritious(有营养的),low-costfoodsthatcanbeservedinmanyways.Buthowmuc

下列描述中错误的是(　　)。

字符串通常采用的两种存储方式是(　　)。

执行"cout＜＜char(’F’-2)＜＜end1；”语句后得到的输出结果后【　】。

一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【　】子女。