首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-07-28
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/HUAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在结构化设计方法中,数据流图表达了问题中的数据流与加工之间的关系,并且,每一个【 】实际上对应一个处理模块。
下述说法错误的是
以下有关类与结构体关系的叙述不正确的是
以下程序运行后,输出结果是 #define PT 5.5 #define S(x)PT* x * x main() {int a=1,b=2; printf("%4.lf\n",S(a+b); }
下列关于软件设计基本原理的叙述中错误的是
软件工程研究的内容主要包括______技术和软件工程管理。
有下列二叉树,对此二叉树中序遍历的结果为()。
C++源程序中,只有【 】个主函数。
假设为循环队列分配的向量空间为Q[20],若队列的长度和队头指针值分别为13和17,则当前尾指针的值为【 】。
二叉树是节点的有限集合,它有()根节点。
随机试题
痴呆与健忘的鉴别关键是痴呆有
类风湿性关节炎多发性硬化
关于Word2003的启动说法中不正确的是( )。
个人客户评分方法中,信用局或专业服务公司最大范围的收集、整理、加工、提炼了几乎所有本国消费者的历史信用信息,并据此创建了各种信用评分模型,以预测消费者的()。
文明交流互鉴,是推动人类文明进步和世界和平发展的重要动力。推动文明交流互鉴,需要秉持正确的态度和原则。习近平同志认为,最重要的是坚持()。
监视居住的期限()。
Student:I’vegotthenumberforthisbook,butIwonderwhereIcanfindit.Librarian:______.
甲乙签订水果购销合同,约定由甲方送货,甲与丙签订运输合同,如期发运价值10万元的水果一车。丙送货途中,因洪水冲垮公路,被迫绕道,迟延到达,导致水果有轻微的腐烂现象。乙方以逾期交货和货物不符合合同约定为由拒收货物且拒付货款。丙多次与乙交涉无果,发现水果腐烂迅
Britain’sprivateschoolsareoneofitsmostsuccessfulexports.Thechildrenofthewealthy【C1】______tothem,whetherfromChi
Readthearticlebelowaboutsales.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion21-30,markone
最新回复
(
0
)