首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-02-26
75
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n
2
=n
0
-1，叶子节点即度为0，n
0
=1，则n
2
=0，总节点数为12=n
0
+n
1
+n
2
=1+n
1
+0，则度为1的节点数n
1
=11，故深度为12，选D。
转载请注明原文地址:https://www.kaotiyun.com/show/vJYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3－5节.pptx”，前两节内容存放在文本文件“第1－2节.pptx”中。小张需要按下列要求完成课件的整合制作：在第6张幻灯片后
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。在前言内容和报告摘要之间插入自动目录，要求包含标题第1～3级及对应
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为
不属于对象构成成份的是
下面对软件描述错误的是
软件系统总体结构图的作用是
下面不属于软件需求分析阶段主要工作的是
在PowerPoint演示文稿中，不可以使用的对象是()。
随机试题
男性，48岁，近1周内发现血压升高156／98mmHg，服用利尿剂氢氯噻嗪降压效果不佳，且出现四肢行走无力，测血钾为2．2mmol／L。若需明确诊断，则下一步需作
评价社区冠心病干预措施效果最有意义的指标是
（一） 材料①：2012年2月，甲公司与其全资子公司乙公司签订了《协议一》，约定甲公司将其建设用地使用权用于抵偿其欠乙公司的2000万元债务，并约定了仲裁条款。但甲公司未依约将
招标采购项目管理方案经过各方面专业人员针对项目的功能、规模、质量、价格、进度等需求目标进行研究和分析，使招标采购项目实施的组织、方法、手段等都更具()
陈文、韩耀、顾飞三人合伙开办了饭香快餐连锁店，陈文负责对外开拓市场业务，韩耀和顾飞负责店内经营。陈文为了提高市场占有率，排挤竞争对手，在未告知韩耀、顾飞的情况下散布谣言，称竞争对手闻就香快餐公司(以下简称“闻就香公司”)在其食品中使用了地沟油。网民吴石将该
对于组成部分财务信息，集团项目组应当确定由其亲自执行或由组成部分注册会计师代为执行的相关工作的类型，下列相关决策中，错误的是()。
在信号和噪音的先定概率均为0．5的情况下，如果对信号的漏报会造成很大的损失，人的判断标准倾向于()。[华南师范大学2017]
Evenachildknowsthatnoddingheadmeans"Yes".ButsomepeopleWouldprobably【C1】______whentheyfirstcametoIndia.Whenth
ThissectionmeasuresyourabilitytospeakinEnglishaboutavarietyoftopics.Therearesixquestionsinthissection.Fore
Whatisthepassagemainlyabout?
最新回复
(
0
)
