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

admin2020-03-19 46

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

选项 A、149
B、150
C、151
D、存在这样的二叉树

答案D

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点的个数为n₁，则度为2的节点的个数为n₀一1，n₀+100+n₀一1=400，n₀=150．5，n₀不可能是小数，所以，不存在这样的二叉树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以Photo(1)j
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：1．将“Excel素材．xlsx”另存为“Excel．xlsx”文件，之
数据库管理系统的基本功能不包括
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
带链的栈与顺序存储的栈相比，其优点是()。
一门课程可以被多个学生选择学习，一个学生也可以选择学习多门课程，这种对应关系是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑期去一家公司实习。为获得难得的实习机会，她打算利用Word精心制作一份简洁而醒目的个
　　滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：新建“按学校汇总2”工作表，将
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据；统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：新建“
软件测试的目的是()。

随机试题

多发性骨髓瘤和浆细胞白血病外周血象不同点是
A．灯草灸B．隔姜灸C．隔蒜灸D．隔盐灸E．隔泥灸治疗阳气暴脱，可于神阙穴施
文先生为女儿投保了一份意外伤害保险，受益人为文先生的妻子，则该保险合同的当事人是()。
被评估房地产A是一幢1000平方米的商业用房，评估人员经调查了解到，房地产A的土地使用权是在2004年5月31日取得的，出让年限为法定最高年限。2006年5月底开发建设完工并投入运营，房地产A投入使用之初，该房地产产权拥有人将其出租给他人使用，租期为5年(
U．S．一ledoccupationauthoritieshavebegunasecretcampaigntorecruitandtrainagentswiththeonce—dreadedIraqiintelligenc
下列句子中加下划线成语运用不恰当的一项是()。
在Word2007的编辑状态中，如果要输入罗马数字“Ⅸ”，那么需要使用的选项卡是()。
2，6，30，210，2310，()
下列叙述中正确的是()。
First,weneedtofindoutwhathisschemeis,andthenact______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统的基本功能不包括

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

带链的栈与顺序存储的栈相比，其优点是()。

一门课程可以被多个学生选择学习，一个学生也可以选择学习多门课程，这种对应关系是()。

软件测试的目的是()。

多发性骨髓瘤和浆细胞白血病外周血象不同点是

A．灯草灸B．隔姜灸C．隔蒜灸D．隔盐灸E．隔泥灸治疗阳气暴脱，可于神阙穴施

文先生为女儿投保了一份意外伤害保险，受益人为文先生的妻子，则该保险合同的当事人是()。

U．S．一ledoccupationauthoritieshavebegunasecretcampaigntorecruitandtrainagentswiththeonce—dreadedIraqiintelligenc

下列句子中加下划线成语运用不恰当的一项是()。

在Word2007的编辑状态中，如果要输入罗马数字“Ⅸ”，那么需要使用的选项卡是()。

2，6，30，210，2310，()

下列叙述中正确的是()。

First,weneedtofindoutwhathisschemeis,andthenact______.