首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2021-01-15
60
问题
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为O的叶子节点总比度为2的节点多一个,所以本题中度为2的节点个数为1—1=0(个),所以可以知道本题目中的二叉树每一个节点都有一个分支,所以共7个节点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/scip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码:自奇数页码开始,起
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3—5节.pptx”,前两节内容存放在文本文件“第1—2节.pptx”中。小张需要按下列要求完成课件的整合制作:除标题页外,为幻
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿,相关资料存放在Word文档“PP3、素材及设计要求.docx”中。按下列要求帮助张老师完成演示文稿的整合制作:为每页幻灯片设计不同的切换效果;为第2至第8页幻灯片设计动画,且出现先后顺序合理。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行人职培训。人事助理已经制作了一份演示文稿的素材“
结构化程序设计的基本原则不包括
下列关于汉字编码的叙述中,错误的是
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为()。
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
随机试题
Theatmosphereisasmuchapartoftheearthas______itssoilsandthewaterofitslakes,riversandoceans.
以下属于证的有
腹外疝病人疝内容物可达阴囊处,回纳疝块后压迫内环,增加腹压不再出现。诊断应考虑为
根据国务院颁发的《建设工程勘察设计管理条例》规定,可以直接发包的工程建设勘察、设计的项目有( )。
银监会可以对违法经营、经营管理不善造成严重后果的银行业金融机构予以()的行政强制措施。
上市公司收购行为完成后,下列情形中,符合法律规定的有()。
1,2,2,(),8,32
掉期交易
【B1】【B10】
Weoftenseebearsinthezoo.Theyaresocuteandbig.Bearsarefoundin【B1】______,Asia,AfricaandAmerica.Theyaremassi
最新回复
(
0
)