首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点,其中有99个度为1的节点,则该二叉树中的叶子节点数为 ( )
某二叉树共有400个节点,其中有99个度为1的节点,则该二叉树中的叶子节点数为 ( )
admin
2020-11-09
53
问题
某二叉树共有400个节点,其中有99个度为1的节点,则该二叉树中的叶子节点数为 ( )
选项
A、不可能有这样的二叉树
B、150
C、149
D、151
答案
D
解析
设度为0的节点(叶子节点)的个数为n
0
,度为1的节点个数为n
1
,则度为2的节点个数为n
0
-1,n
0
+99+n
0
-1=400,n
0
=151。
转载请注明原文地址:https://kaotiyun.com/show/Hzip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
张老师需要对一篇Word格式的科普文章进行排版,按照如下要求,帮助她完成相关工作。为文档插入“字母表型”封面,将文档开头的标题文本“西方绘画对运动的描述和它的科学基础”移动到封面页标题占位符中,将下方的作者姓名“林凤生”移动到作者占位符中,适当调整它们
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:“第三节”下的幻灯片,标题为“三、政府工作需要把握的要
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”“班级”“学号”“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是()。
下列叙述中错误的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
张老师撰写了一篇学术论文,拟投稿于大学学报,发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作,具体要求如下:设置正文部分中的图注字号为小五号,中文字体为宋体,西文字体为TimesNewRoman,段落
刘老师正准备制作家长会通知,根据考生文件夹下的相关资料及示例,按下列要求帮助刘老师完成编辑操作:按照中文的行文习惯,对家长会通知主文档Word.docx中的红色标题及黑色文本内容的字体、字号、颜色、段落间距、缩进、对齐方式等格式进行修改,使其看起来美观
下列关于汇编语言程序的说法中,正确的是()。
随机试题
金属的纯度对热导率的影响很大,一般合金的热导率比纯金属的热导率会()。
完全参与观察
患者,男性,35岁,反复出现食欲缺乏,畏食、呕吐、腹泻等消化不良现象,时感上腹闷胀或疼痛,上腹有轻压痛,胃酸分泌稍低于正常范围,血清胃泌素结果正常,诊断为“慢性胃窦胃炎”。该患者最常见的临床表现是()
在等直梁平面弯曲的挠曲线上,曲率最大值发生在()的截面上。
国际货款结算的基本方式有汇付、托收和信用证3种。其中,信用证的基本当事人有3个。
王某盗窃他人现金3万元,在得知公安机关开始侦查后,因害怕将来被从重处罚,于是向当地检察机关如实交代了自己的罪行和赃款隐藏地点。王某的行为属于()。
已知a=一2i+mj+3k,b=nj-2j一k是空间中的两个向量,则“a∥b”是“m=6,n=”的().
根据以下资料,回答下列问题。下列说法不正确的一项是:
互相尊重和主权领土完整
Undeniably,manyEuropeansarcsuffering.LevelsofunemploymentarethehighestsincerecordsbeganinFrance(3.2million)and
最新回复
(
0
)