首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-07-10
49
问题
某二叉树共有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/J4ID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中,有歧义的是()。
深化供给侧结构性改革,提高农业综合效益和竞争力,都需要抓好农村一、二、三产业融合发展这个重点。但不该忘记的是,促进农村三产融合发展很重要的一个出发点应该是________。虽然当前第一产业占国内生产总值的比重下降到9%,但第一产业内就业人数的比重仍占28%
论述1910年代中国与外蒙古的关系。(南开大学2016年中国历史真题)
神经胶质细胞的功能有
简述统计假设检验中两类错误的定义及其关系。
卡方检验要求每个单元格的理论次数不得小于5,如果小于5应该采用以下的哪些处理办法?()
下列说法错误的是
2009年,甲某驾驶机动车超速行驶,被交警乙某拦住,乙某对甲某的超速违章行为进行了罚款,但并未出具罚单。甲某要求出具罚单,乙某认为甲某态度不好,遂加罚人民币1000元,并告诉甲某,如果再狡辩,将再加重处罚。事后,甲某向公安局督察队进行举报,声称乙某态度蛮
已知三元二次型xTAx的平方项系数均为0,设α=(1,2,—1)T且满足Aα=2α.(Ⅰ)求该二次型表达式;(Ⅱ)求正交变换x=Qy化二次型为标准形,并写出所用坐标变换.
设在SQLServer2008某数据库中,要设置不允许用户U1获得对表T数据的删除权限,请补全实现该授权操作的SQL语句:【9】ONTToU1;
随机试题
“多行不义必自毙”一语出自()
下列哪项与乳岩的临床表现不符:
下列关于颌下腺炎的描述,不正确的是
中药水提浓缩液的干燥宜采用注射液空安瓿的干燥宜采用
连锁经营已成为世界零售业发展的主流。某商品流通企业决定由过去的独立经营转向连锁经营。该企业首先建立了一家连锁经营创业店(总店),然后在创业店的基础上进行连锁经营的扩张。该商品流通企业由独立经营转向连锁经营,其实质表现为()。
为使用方便,我们可以将本地信息存储到Internet上,下列选项中属于网络存储的是()。
道德修养是一种自我行为,只求诸己,不求诸人。“君子之自行也,敬人而不必见敬,爱人而不必见爱。敬爱人者,己也;见敬爱者,人也。君子必在己者,不必在人者也”(《吕氏春秋·必己》)。以敬爱他人为例,对他人的尊敬或爱护,只问这种敬与爱是否出自真心,是否做得彻底,而
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
GregLogan:Thesewerethetrialsforthe1988OlympicsinSeoul,Korea.Untilthisdive,Ihadbeenahead.Butnow,somethi
A、Ahalo.B、Asunspot.C、Asundog.D、Arainbow.C关于这种天文现象的名称,这段话里先后出现了两次"sundogs",意思是“幻日,假日”,正确答案是C。
最新回复
(
0
)