首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
admin
2020-03-19
46
问题
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
选项
A、149
B、150
C、151
D、 存在这样的二叉树
答案
D
解析
设度为0的节点(叶子节点)的个数为n
0
,度为1的节点的个数为n
1
,则度为2的节点的个数为n
0
一1,n
0
+100+n
0
一1=400,n
0
=150.5,n
0
不可能是小数,所以,不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/ctYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级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
)