首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2017-06-22
76
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Kigp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上,第4层最多有几个结点()。
某系统总体结构图如下图所示:该系统总体结构图的深度是
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性,其中可以作为主关键字的是
二叉树的遍历分为三种,它们是前序遍历、_____________遍历和后序遍历。
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()。
假设图书表中有一个时间字段,查找2006年出版的图书的准则是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
随机试题
《礼记·大学》中有这样一段话:“古之欲明明德于天下者,先治其国;欲治其国者,先齐其家;欲齐其家者,先修其身;欲修其身者,先正其心;欲正其心者,先诚其意;欲诚其意者,先致其知。”如果《礼记·大学》中的观点是正确的,则以下哪项必然为假?
中华民国在南京国民政府时期的最高行政机关是()
OutsideourhotelinHoChiMingCity,Vietnam,aseeminglyancientwomanwaitedbesidethedoorwithherhandoutstretched.Eve
解除收养关系后,成年的养子女同生父母的关系()
诊断原发性不孕的依据为
甲公司与乙公司解除合同关系,则合同中的仲裁条款也随之失效。( )
她经济:也称女性经济,随着女性经济和社会地位提高,围绕着女性理财、消费而形成了特有的经济圈和经济现象。由于女性对消费的推崇,推动经济的效果很明显,所以称之为“她经济”。根据上述定义,下列属于“她经济”的一项是:
计算其中D由曲线及x轴和y轴围成,其中a>0,b>0.
TCP通过()进行流量控制。
Youwillhearfivedifferentpeopletalkingaboutajob-huntinglecturetheyhavejustattended.Foreachextractthereare
最新回复
(
0
)