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

admin2016-09-03 47

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某学校准备重新粉刷国旗的旗台，该旗台由两个正方体上下叠加而成，边长分别为1米和2米。问需要粉刷的面积为()。
要计算某高三学生在四次外语模拟考试中得到四个分数的平均分数，算法如下：每次选出其中的三个分数算出它们的平均数，再加上另外一个分数，用这种方法算了四次，分别得到以下四个分数：86，92，100，106。请你算出该学生这四次模拟考试成绩的平均分数是()
甲杯中有浓度为20％的盐水1000克，乙杯中有1000克水。把甲杯中盐水的一半倒入乙杯中．混合后冉把乙杯中盐水的一半倒入甲杯中，混合后又把甲杯中的一部分盐水倒入乙杯中，使得甲乙两杯中的盐水同样多。问最后乙杯盐水的浓度为多少?()
根据以下资料。回答以下问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4
根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。与男性相比，女性中更普及的两个体育项目是：
根据以下资料。回答以下问题。关于2008～2012年间国家电网公司清洁能源的发展，能够从资料中推出的是：
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
20世纪以来，人类对弦的认识，发生了质的变革。弦就是振动，振动就会产生波，说明波构成了丰富多彩的大千世界。这为重新认识“美”提供了思想基础和技术方法。研究表明，自然美与物质的波长(或者频率)存在着深刻的内在联系，物体固有的频率与人自身的频率存在耦合关系，“
标志着中国古代重实体、轻程序传统的终结的法典是()
下列有关数组的叙述中，错误的是（）。

随机试题

下列取材于唐玄宗和杨贵妃的历史故事的诗歌是()
What’sthepointofdissuadinghimformleavingtheclubsinceheinsistsondoingso?
A．多在1—2周内发生B．通常24小时内发生C．早期有出血症状D．引流管有鲜血外溢E．血红蛋白及血压偏低手术后继发性出血的含义是指
A．蚊传播B．硬蜱传播C．蝇传播D．蚤传播E．虱传播细菌性痢疾可由
医疗机构发现法定传染病疫情或者发现其他传染病爆发、流行时，其疫情报告应当遵循的原则是
依据《环境影响评价公众参与暂行办法》的规定，(　　　)，建设单位或者其委托的环境影响评价机构可以通过适当方式，向提出意见的公众反馈意见处理情况。
大跨度门式起重机械应安装防偏斜装置或偏斜指示装置。防偏斜装置或偏斜指示装置有多种形式，其中，安装在靠近门式起重机的柔性支腿处的应是()。
下列有关定金的说法中，正确的是()。
【2012江西真题】信息化教学环境包括()和多媒体网络教室。
Therateatwhichmanhasbeenstoringupusefulknowledgeabouthimselfandtheuniversehasbeenspiralingupwardfor10,000y

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某学校准备重新粉刷国旗的旗台，该旗台由两个正方体上下叠加而成，边长分别为1米和2米。问需要粉刷的面积为()。

根据以下资料。回答以下问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4

根据以下资料。回答以下问题。关于2008～2012年间国家电网公司清洁能源的发展，能够从资料中推出的是：

标志着中国古代重实体、轻程序传统的终结的法典是()

下列有关数组的叙述中，错误的是（）。

下列取材于唐玄宗和杨贵妃的历史故事的诗歌是()

What’sthepointofdissuadinghimformleavingtheclubsinceheinsistsondoingso?

A．多在1—2周内发生B．通常24小时内发生C．早期有出血症状D．引流管有鲜血外溢E．血红蛋白及血压偏低手术后继发性出血的含义是指

A．蚊传播B．硬蜱传播C．蝇传播D．蚤传播E．虱传播细菌性痢疾可由

医疗机构发现法定传染病疫情或者发现其他传染病爆发、流行时，其疫情报告应当遵循的原则是

依据《环境影响评价公众参与暂行办法》的规定，( )，建设单位或者其委托的环境影响评价机构可以通过适当方式，向提出意见的公众反馈意见处理情况。

大跨度门式起重机械应安装防偏斜装置或偏斜指示装置。防偏斜装置或偏斜指示装置有多种形式，其中，安装在靠近门式起重机的柔性支腿处的应是()。

下列有关定金的说法中，正确的是()。

【2012江西真题】信息化教学环境包括()和多媒体网络教室。

Therateatwhichmanhasbeenstoringupusefulknowledgeabouthimselfandtheuniversehasbeenspiralingupwardfor10,000y

依据《环境影响评价公众参与暂行办法》的规定，(　　　)，建设单位或者其委托的环境影响评价机构可以通过适当方式，向提出意见的公众反馈意见处理情况。