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

admin2016-09-03 30

问题某二叉树共有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全国计算机二级

相关试题推荐

根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
根据以下资料，回答以下问题。下表是某旅游网站上推荐的从M地到N地的机票价格(5月30日)及在线支付的优惠活动。5月30日早晨，王先生由于记错了时间，10：30到达机场时，所购班次的飞机已经起飞。幸运的是隔天同一班次的机票还有售，且价钱不变，
根据下面材料回答下列小题。2009年末我国广义货币供应量余额为60．6万亿元，比上年末增长27．7％，狭义货币供应量余额为22．0万亿元，比上年末增长32．4％，流通中现金余额为3．8万亿元，比上年末增长11．8％。2009年末全部金融
对于夏季防雷常识，下列选项中论述正确的是()。
根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()
两个红色正方形面积分别是19962平方米和19932平方米，两个蓝色正方形面积分别是19972平方米和19922平方米。问红色正方形和蓝色正方形面积相差多少平方米?
科学研究起源于哲学，而哲学研究所建立的逻辑化正是科学方法的一个关键内容。在使用哲学的逻辑化开展科学研究的过程中，定量化是必不可少的，没有定量化，就无法通过归纳建立模型，也无法通过对模型的演绎做出预言，并被进一步的观测或者实验检验。数学研究所建立的各种计算方
中国的城市化进程进展到目前的阶段，已经从上一代人故土难离而又难留的无奈抉择，转换成自然而然的观念，“打工”这个词已不再能进入90后的语系。在喜欢的城市工作，就像“大学生毕业后找一家公司工作”一样自然。无论有无户口和住房，这些人已经是真正的城市人，再也回不去
下列属于程序法部门中的非诉讼程序法的是()
现要查询C01课程考试成绩最高的前3名学生的学号和成绩(包括并列的情况)。请补全下列语句：SELECT【4】3学号，成绩FROM选课表WHERE课程号=′C01′ORDERBY成绩DESC

随机试题

下列涌水量最大的是()。
婴儿心理发展年龄段具有不稳定性和可变性是婴儿心理发展过程具有的特点。()
关于肾性糖尿原因的叙述，正确的是
关于DIC的筛查实验不正确的是()
冬虫夏草子座横切面的特征是
在固定资产系统的操作中需要进行资产变动处理的有()。
已满14周岁不满16周岁的人犯下列()罪时，不承担刑事责任。
本质上，在单被试设计中充当控制组的角色的是()。
设，问k为何值，可使：r(A)=1；
PreparingforMoreExpensiveDegreesinEnglandA)Balancingatightbudgetisoneofthemostdifficultaspectsofbeingastude

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对于夏季防雷常识，下列选项中论述正确的是()。

根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()

两个红色正方形面积分别是19962平方米和19932平方米，两个蓝色正方形面积分别是19972平方米和19922平方米。问红色正方形和蓝色正方形面积相差多少平方米?

下列属于程序法部门中的非诉讼程序法的是()

现要查询C01课程考试成绩最高的前3名学生的学号和成绩(包括并列的情况)。请补全下列语句：SELECT【4】3学号，成绩FROM选课表WHERE课程号=′C01′ORDERBY成绩DESC

下列涌水量最大的是()。

婴儿心理发展年龄段具有不稳定性和可变性是婴儿心理发展过程具有的特点。()

关于肾性糖尿原因的叙述，正确的是

关于DIC的筛查实验不正确的是()

冬虫夏草子座横切面的特征是

在固定资产系统的操作中需要进行资产变动处理的有()。

已满14周岁不满16周岁的人犯下列()罪时，不承担刑事责任。

本质上，在单被试设计中充当控制组的角色的是()。

设，问k为何值，可使：r(A)=1；

PreparingforMoreExpensiveDegreesinEnglandA)Balancingatightbudgetisoneofthemostdifficultaspectsofbeingastude