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

admin2016-09-03 59

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

连接正方体每个面的中心构成一个正八面体(如下图所示)。已知正方体的边长为6厘米，问正八面体的体积为多少立方厘米?()
根据以下资料，回答以下问题。在2008年8月8日至24日奥运会期间，北京市的空气质量不仅天天达标，而且有10天达到一级，全面兑现了对奥运会空气质量的承诺。下图是2008年1～8月北京市大气质量检测情况，图中一、二、三、四级是空气质量等级，一级空气
根据以下资料，回答以下问题。新中国成立后，经过60年特别是改革开放以来的建设，我国公共卫生体系初步建立，卫生服务能力明显增强。2008年全国共有卫生机构27．8万个，比1949年增加约75倍；卫生技术人员为503万人，比1949年增加9．0倍；医
李某系A市建设银行某储蓄所记账员。某日下午下班时，李某发现本所出纳员陈某将2万元营业款遗忘在办公桌抽屉内(未锁)。当日下班后，李某趁所内无人之机，返回所内将该2万元取出，用报纸包好后藏到自己办公桌下面的垃圾箱中，并用纸箱遮住垃圾袋。次日上午案发，赃款被他人
下列说法错误的是()。
根据下列材料回答问题。2012年Z省W市实现文化及相关产业增加值相比上年增长9．6％，在文化产品制造业中，文化印刷、文化用品制造和工艺美术品制造三大主导行业，2012年分别实现增加值21．82亿元、11．57亿元和6．62亿元。与全省结构相比
11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)
简述统计假设检验中两类错误的定义及其关系。
某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000，数据结构与新系统不

随机试题

下例哪项不是急性中毒的护理原则（）
可防止故障电流从人或家畜的身体通过的防护为()。
作为交通安全设施的防撞设施，其主要作用包括()。
(　　)的主要功能是用来测量标高和高程。
放弃现金折扣的信用成本率与折扣百分比、折扣期成反方向变化，而与信用期成同方向变化。()
甲、乙、丙三个公司均为上市公司、增值税一般纳税企业，适用的增值税税率均为17%。各年度均按照净利润的10%和5%分别提取法定盈余公积和法定公益金。有关资料如下：(1)2002年1月1日甲公司以1200万元购入乙公司具有表决权股份的50%(即1000
律动法属于()音乐教学方法。
王师傅加工1500个零件后，改进技术，使工作效率提高到原来的2.5倍。后来再加工1500个零件时，比改进技术前少用了18小时，改进技术前每小时加工多少个零件?()
IcametoAfricawithonepurpose:IwantedtoseetheworldoutsidetheperspectiveofEuropeanegocentricity.Icouldhavec
A、Itmakescontactseasierandquicker.B、Itboomsbusinessandeconomy.C、Itimprovesinterpersonalrelationship.D、Itsavespe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

连接正方体每个面的中心构成一个正八面体(如下图所示)。已知正方体的边长为6厘米，问正八面体的体积为多少立方厘米?()

下列说法错误的是()。

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

简述统计假设检验中两类错误的定义及其关系。

下例哪项不是急性中毒的护理原则（）

可防止故障电流从人或家畜的身体通过的防护为()。

作为交通安全设施的防撞设施，其主要作用包括()。

( )的主要功能是用来测量标高和高程。

放弃现金折扣的信用成本率与折扣百分比、折扣期成反方向变化，而与信用期成同方向变化。()

律动法属于()音乐教学方法。

王师傅加工1500个零件后，改进技术，使工作效率提高到原来的2.5倍。后来再加工1500个零件时，比改进技术前少用了18小时，改进技术前每小时加工多少个零件?()

IcametoAfricawithonepurpose:IwantedtoseetheworldoutsidetheperspectiveofEuropeanegocentricity.Icouldhavec

A、Itmakescontactseasierandquicker.B、Itboomsbusinessandeconomy.C、Itimprovesinterpersonalrelationship.D、Itsavespe

(　　)的主要功能是用来测量标高和高程。