首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2016-12-28
57
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Ps6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是( )。
在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单,该命令按钮的Click事件代码是:
VisualFoxPro中,下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y
在VisualFoxPro中,下面的描述中正确是
在SQL中,修改表结构的语句是:
下面命令的输出结果是:DECLAREa(10)?a(0)
软件设计中模块划分应遵循的准则是
下列链表中,其逻辑结构属于非线性结构的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
下列二叉树描述中,正确的是()。
随机试题
Notsolongago,itwasthestuffofnightmares:youpickupthelandlinetelephoneandthere’snodialingtone.Nothing.Theph
在《前赤壁赋》中,苏子认为“惟江上之清风,与山间之明月,耳得之而为声,目遇之而成色;取之无禁,用之不竭”,这里是想表达()
下列经脉属于奇经八脉的是
下列病变不是液化性坏死的是
胃大部切除术后,并发十二指肠残端破裂的治疗方法为
管理是指在一定的环境中,通过()等活动,协调组织的各种资源,以期更有效地实现组织目标的过程。
电力成本的高低会受到用电条件的制约及市场需求的影响。()
2012年7月1日,甲女遭受乙男性侵害。若甲女的生日为1999年6月1日,甲女遭受性侵害的损害赔偿请求权的诉讼时效期间的起算时间是()。
Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang
ThestatewhichhasthelargestlandareaofallthestatesintheUnitedStatesis
最新回复
(
0
)