某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为 ( )

admin2020-11-09 53

问题某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为 ( )

选项 A、不可能有这样的二叉树
B、150
C、149
D、151

答案D

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点个数为n₁，则度为2的节点个数为n₀-1，n₀+99+n₀-1=400，n₀=151。

转载请注明原文地址:https://kaotiyun.com/show/Hzip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级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)

某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为 ( )

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是()。

下列叙述中错误的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下列关于汇编语言程序的说法中，正确的是()。

金属的纯度对热导率的影响很大，一般合金的热导率比纯金属的热导率会()。

完全参与观察

患者，男性，35岁，反复出现食欲缺乏，畏食、呕吐、腹泻等消化不良现象，时感上腹闷胀或疼痛，上腹有轻压痛，胃酸分泌稍低于正常范围，血清胃泌素结果正常，诊断为“慢性胃窦胃炎”。该患者最常见的临床表现是()

在等直梁平面弯曲的挠曲线上，曲率最大值发生在()的截面上。

国际货款结算的基本方式有汇付、托收和信用证3种。其中，信用证的基本当事人有3个。

王某盗窃他人现金3万元，在得知公安机关开始侦查后，因害怕将来被从重处罚，于是向当地检察机关如实交代了自己的罪行和赃款隐藏地点。王某的行为属于()。

已知a=一2i+mj+3k，b=nj-2j一k是空间中的两个向量，则“a∥b”是“m=6，n=”的()．

根据以下资料，回答下列问题。下列说法不正确的一项是：

互相尊重和主权领土完整

Undeniably,manyEuropeansarcsuffering.LevelsofunemploymentarethehighestsincerecordsbeganinFrance(3.2million)and