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

admin2021-02-24 11

问题某二叉树共有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/SEap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档Excel．xlsx【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：如果“日期”列中的日期为星期六或星期日，则在“是否加班”列的单元格中显示“是”
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。适当调整第10～14张幻灯片中的文本字号；在第11张幻灯片文本的下方插入3个同样大小的“圆角矩形”形状，并将其设
小林是北京某师范大学财务处的会计，计算机系计算机基础室提交了该教研室2012年的课程授课情况，希望财务处尽快核算并发放他们教研室的课时费。请根据考生文件夹下“素材．xlsx”中的各种情况，帮助小林核算出计算机基础室2012年度每位教员的课时费情况。具体要求
张老师正在准备有关儿童孤独症的培训课件，按照下列要求帮助张老师组织资料、完成该课件的制作：将第11张幻灯片中的文本内容转换为“表层次结构”SmartArt图形，适当更改其文宇方向、颜色和样式；为SmartArt图形添加动画效果，令SmartArt图形伴
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序；如果部门名称相同，则按照平均成绩由高到低的顺序排序。
在E-R图中，用来表示实体联系的图形是
在快速排序法中，每经过一次数据交换(或移动)后
用GHz来衡量计算机的性能，它指的是计算机的()。
某完全二叉树共有256个节点，则该完全二叉树的深度为()。

随机试题

关于砌体结构房屋受力特点的说法，正确的是()。
A．氢化物B．抗酶素AC．寡酶素D．二硝基苯酚E．异戊巴比妥氧化磷酸化抑制剂是
产妇，31岁，诊断为产褥期感染，且感染严重，医嘱除了广谱抗生素治疗外，短期还可加用
《建设工程价款结算暂行办法》规定，合同中只有类似于变更工程的价格，计算变更合同价款按（）。
根据《水电工程设计概算编制规定》(2007年版)，水电工程建设征地及移民安置包括()等。
甲公司董事会对待风险的态度属于风险厌恶。为有效管理公司的信用风险，甲公司管理层决定将其全部的应收款项以应收总金额的80％出售给乙公司，由乙公司向有关债务人收取款项，甲公司不再承担有关债务人未能如期付款的风险。甲公司应对此项信用风险的策略属于()。(
被古人认为“中国江南道教第一洞天”的是()。
【2015下】晓东在记忆英文单词时，如果不对其加以复述，这个单词在他头脑中只能保持几十秒。这种记忆现象是()。
校对一份书稿，编辑甲每天的工作效率等于编辑乙、丙每天工作效率之和，丙的工作效率相当于甲、乙每天工作效率之和的1/5。如果三人一起校对只需6天就可完成。现在如果让乙一人单独校对这份书稿，则需要()天才能完成。
存取指针所指的值时，采用的运算符是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

在E-R图中，用来表示实体联系的图形是

在快速排序法中，每经过一次数据交换(或移动)后

用GHz来衡量计算机的性能，它指的是计算机的()。

某完全二叉树共有256个节点，则该完全二叉树的深度为()。

关于砌体结构房屋受力特点的说法，正确的是()。

A．氢化物B．抗酶素AC．寡酶素D．二硝基苯酚E．异戊巴比妥氧化磷酸化抑制剂是

产妇，31岁，诊断为产褥期感染，且感染严重，医嘱除了广谱抗生素治疗外，短期还可加用

《建设工程价款结算暂行办法》规定，合同中只有类似于变更工程的价格，计算变更合同价款按（）。

根据《水电工程设计概算编制规定》(2007年版)，水电工程建设征地及移民安置包括()等。

被古人认为“中国江南道教第一洞天”的是()。

【2015下】晓东在记忆英文单词时，如果不对其加以复述，这个单词在他头脑中只能保持几十秒。这种记忆现象是()。

校对一份书稿，编辑甲每天的工作效率等于编辑乙、丙每天工作效率之和，丙的工作效率相当于甲、乙每天工作效率之和的1/5。如果三人一起校对只需6天就可完成。现在如果让乙一人单独校对这份书稿，则需要()天才能完成。

存取指针所指的值时，采用的运算符是()。