首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2018-10-15
30
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/Uy50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面的描述中正确的是
在表单设计中,经常会用到一些特定的关键字、属性和事件,下列各项中属于属性的是
假设“订单”表中有订单号、职员号、客户号和金额字段,正确的SQL语句只能是
在VisualFoxPro中,报表的数据源不包括
假设有student表,可以正确添加字段“平均分数”的命令是
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),删除2002年1月1日以前签订的订单记录,正确的SQL命令是
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录,正确的SQL语句是()。
以下有关数组的叙述中,错误的是()。
随机试题
在Excel2003中,下列取值相同的表达式是__________。()
患者,男,36岁,因半年来右下第一磨牙咬合面深龋洞不能咬物而就诊。一周前已做一次垫底银汞充填,一天前出现自发痛,冷热痛持续,不能咬物。查:右下第一磨牙咬合面充填体完整,叩痛(+),冷测引起剧痛。
( )是规定要求已得到满足的客观证据的认证和提供。
500kV架空电力线路与VHF(I)频段电视差转台、转播台间的防护间距不应小于()。
()是评估无形资产使用频率最高的方法。
2,4,12,48,240,()
科学家在100亿光年外的星系里发现一颗超亮超新星,其爆发于宇宙大爆炸后约35亿年,正值天文学家所称的“宇宙正午”时期。普通超新星是大质量恒星死亡时发生剧烈爆炸产生的。超亮超新星的亮度比普通超新星高10到100倍,目前还不太清楚其形成机制。以往发现的超亮超新
随着社会现代化程度的不断提高、社会化分工日益精细,人与人之间的依赖程度也越来越高,人们的生活重心正逐渐由工作单位向社区转移。而就本质而言,人与人之间的互动关系构成了社区生活的主要内容。以下哪项,从上述题干中推出最为恰当?
从一组7个人——J,K,L,M,N,P和Q中恰好选出4个去参加某外交官的退休宴会。对出席人员的选择必须遵循以下条件:要么J被选,要么K被选,但两人不能同时被选;要么N被选,要么P被选,但两人不能同时被选;若N被选时,L肯定被选;
设D是由曲线y=sinx+1与三条直线x=0,x=π,y=0所围成的曲边梯形,求D绕x轴旋转一周所围成的旋转体的体积.
最新回复
(
0
)