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

admin2020-11-09 30

问题某二叉树共有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://jikaoti.com/ti/Sej0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
在冯．诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
朱珂是北京市向阳路中学的一名老师。学校近期将召开一次家长会，校领导决定由她负责制作家长会通知。请根据考生文件夹下的相关资料及示例，按下列要求帮助朱珂老师完成家长会通知的制作工作：按照中文的行文习惯，对家长会通知主文档“Word．docx”中的红色标题及
下列关于电子邮件的说法，正确的是()。
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
二进制数110001转换成十进制数是()。
十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是

随机试题

外商投资企业按规定提取的职工福利基金，正确的会计处理是()。
某市甲木制品厂为增值税一般纳税人，2009年8月发生以下业务：(1)从某林场收购自产原木一批，收购凭证上注明收购价款200000元；(2)该厂将收购的原木从收购地直接运往异地的乙加工厂生产加工实木地板，实木地板加工完毕，收回实木地板并支付了
()是指上级财政收到下级财政按规定上缴的各种预算上解款，即指按财政体制规定由下级财政上交给本级财政的款项。
春秋战国时期，最早修筑长城的是______国。
()是对实际工作中具有代表性的工作行为进行描述的工作分析方法。(2004年6月三级真题)
案例：胡老师在完成“书法”模块教学后，举办了一个主题为“书写传统”的学生作品展览会，他要求学生将创作构思写在作品简介上。同时，他还举办了一个“我爱书法”座谈会并邀请其他学科老师、家长代表和学生参加，大家分别谈了自己的看法。问题：根据《普通高
被决定给予行政拘留处罚的人，()，不执行行政拘留处罚。
物质文化、技术文化的传播，其意义不仅仅局限于物质的和技术的领域，他们还可能影响人们的精神世界和生活方式，甚至产生意料之外的效果。因为这些物质产品和技术发明。还体现了创造者、发明者的精神理念、审美情趣和价值追求，体现了他们作为某一文化共同体成员所接受的文化传
A、Inhardcandyjars.B、Inlargemetaljars.C、Inlargeglassjars.D、Inwrappedcandyjars.C短文中提到，在19世纪，便士糖没有任何包装，商店老板把糖放在有玻璃盖
Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousotherdependentsaswell—grandparents,uncle

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在冯．诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

下列关于电子邮件的说法，正确的是()。

用8位二进制数能表示的最大的无符号整数等于十进制整数()。

二进制数110001转换成十进制数是()。

十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是

外商投资企业按规定提取的职工福利基金，正确的会计处理是()。

()是指上级财政收到下级财政按规定上缴的各种预算上解款，即指按财政体制规定由下级财政上交给本级财政的款项。

春秋战国时期，最早修筑长城的是______国。

()是对实际工作中具有代表性的工作行为进行描述的工作分析方法。(2004年6月三级真题)

被决定给予行政拘留处罚的人，()，不执行行政拘留处罚。

A、Inhardcandyjars.B、Inlargemetaljars.C、Inlargeglassjars.D、Inwrappedcandyjars.C短文中提到，在19世纪，便士糖没有任何包装，商店老板把糖放在有玻璃盖

Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousotherdependentsaswell—grandparents,uncle