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

admin2019-08-18 53

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

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

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下计算公式：y=若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。
以下叙述中正确的是
有以下程序main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是
有以下程序#includemain(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(Y){case0：a++；break；case1：b+
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，清编写函数fun，其功能是：把低于平均分的学生数据放入b所指的数组中，低于甲均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序给出如下。请勿改动
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
软件设计中模块划分应遵循的准则是
下面描述中不属于软件需求分析阶段任务的是()。
下面不属于软件设计阶段任务的是()。

随机试题

TheRenaissancewasinreachingEnglandnotonlybecauseofEngland’sseparationfromtheContinentbutalsobecauseofitsdome
患者，女性，35岁。因左下颌区无痛性肿胀1年就诊，不伴左下颌疼痛。临床检查见左下颌角明显膨隆，皮肤色、温均正常，无波动感。口内左磨牙区龈颊沟丰满，舌侧膨隆明显，触有乒乓球感，黏膜无破溃。组织病理学见肿瘤上皮形成上皮岛，中心由多边形或角形细胞疏松连接类似成釉
对工程造价信息进行分类必须遵守的原则不包括()。
作为工程预付款的抵扣方式之一，业主可以从未施工工程尚需的主要材料及构件的价值()工程预付款数额时开始起扣。【2006年真题】
黄河公司运用标准成本系统计算甲产品成本，有关资料如下。(1)本期单位产品直接材料的标准用量为5千克，单位材料的标准价格为2元，单位产品的标准工肘为4小时，预计标准总工时为2000小时，标准工资总额为6000元，标准制造费用总额为7200元(
一家化工厂，生产一种可以让诸如水獭这样小的哺乳动物不能生育的杀虫剂。工厂开始运作以后，一种在附近小河中生存的水獭不能生育的发病率迅速增加。因此，这家工厂在生产杀虫剂时一定污染了河水。以下哪项陈述中所包含的推理错误与上文中的最相似?
马克思是怎样论述报纸与杂志的区别的?
求幂级数的收敛区间，并讨论该区间端点处的收敛性．
Theconceptionofpovertyandwhatto【1】aboutithavechangedoverthedecades.UnderSocialDarwinismthelazyandthe【2】weres
Before,wheneverwehadwealth,westarteddiscussingpoverty.Whynotnow?Whyisthecurrentpoliticsofwealthandpovertyse

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下计算公式：y=若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。

以下叙述中正确的是

有以下程序main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是

有以下程序#includemain(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(Y){case0：a++；break；case1：b+

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

软件设计中模块划分应遵循的准则是

下面描述中不属于软件需求分析阶段任务的是()。

下面不属于软件设计阶段任务的是()。

TheRenaissancewasinreachingEnglandnotonlybecauseofEngland’sseparationfromtheContinentbutalsobecauseofitsdome

对工程造价信息进行分类必须遵守的原则不包括()。

作为工程预付款的抵扣方式之一，业主可以从未施工工程尚需的主要材料及构件的价值()工程预付款数额时开始起扣。【2006年真题】

马克思是怎样论述报纸与杂志的区别的?

求幂级数的收敛区间，并讨论该区间端点处的收敛性．

Theconceptionofpovertyandwhatto【1】aboutithavechangedoverthedecades.UnderSocialDarwinismthelazyandthe【2】weres

Before,wheneverwehadwealth,westarteddiscussingpoverty.Whynotnow?Whyisthecurrentpoliticsofwealthandpovertyse