首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
admin
2020-03-19
63
问题
某二叉树共有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全国计算机二级
相关试题推荐
在数据管理技术发展的三个阶段中，数据共享最好的是
下列关于栈叙述正确的是()。
1MB的存储容量相当于：
以下对Excel高级筛选功能，说法正确的是：
有三张表，学生S(学号，姓名，性别，年龄)，课程C(课号，课名)，成绩SC(学号，课号，成绩)，则SC的关键字是()。
下列符合结构化程序设计风格的是()。
下列说法正确的是()。
在深度为7的满二叉树中，叶子结点的个数为
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人口普查
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将“科研经费报账基本流程”中的四个步骤改用“垂直流程”Smar
随机试题
"Laugh,andtheworldlaughswithyou;weep,andweepalone."SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmos
1)______theGrammar-TranslationMethod2)______theDirectMethod3)______theOralApproach4)______theAud
按投保动因分类，可将个人意外伤害保险分为
RF的屏蔽目的是
血管母细胞瘤可合并
下列关于气雾剂的叙述正确的有()。
属于项目招标采购外部风险的是()。
下列压力容器中，属于取得A2级压力容器《制造许可证》的单位，可以制造的有()。
员工培训应遵循多样性原则，多样性原则包括()。
共变法，是一种求因果关系的方法，指在被研究的现象发生变化的若干场合中，如果只有一种发生变化的先行情况，那么这种情况就是该现象的原因。根据上述定义，以下采用了共变法的是()。
最新回复
(
0
)
