首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2016-09-19
70
问题
某二叉树共有7个结点,其叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/WzGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列有关过程的叙述中错误的是()。
为组合框Combol增加一个列表项“电脑”,下列语句正确的是()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
在关系模型中,若属性A是关系R的主码,属性A的取值不能为空,称为____________约束。
设有如下的记录类型:TypeStudentNumberAsStringNameAsStringAgeAsIntegerEndType则能正确引用该记录类型变量的代
以下关于KeyPress事件过程中参数KeyAscii的叙述正确的是()。
算法的空间复杂度是指()。
下面排序算法中,平均排序速度最快的是()。
算法的空间复杂度是指()。
一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
随机试题
脾胃虚弱引起的泄泻,若久泻不止,中气下陷者,治疗宜用( )。
现代药剂学分支学科
某丙类厂房地上5层,耐火等级为二级,建筑高度为23m,建筑面积1000m2。下列做法中,符合规定的是()。
利润是指企业在一定会计期间的经营成果,利润按照构成分为()。
我国第一家农村合作银行是()。
关于母公司在报告期增减子公司在合并资产负债表的反映,下列说法中正确的有()。
为提高某化工产品的性能指标,选择三个因子A,B,C,每个因子各取3个水平,并用正交表L9(34)安排试验(见表2.3一10表头),根据9个试验结果可算得各水平对应的试验结果之和如表2.3一10所示。[2007年真题]若取α=0.05,查表得F0.95
下列描述中符合散客旅游特点的有()。
WhichstatementaboutBarthisNOTtrue?Theword"thrift"inparagraphIcouldbebestreplacedby______.
•ReadthearticlebelowaboutcarsinAmerica.•ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD.•Foreach
最新回复
(
0
)