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

admin2020-03-19 52

问题某二叉树共有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全国计算机二级

相关试题推荐

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行—次业务培训，主要围绕“北京主要景点”进行介绍，包括
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：1．将“Excel素材．xlsx”另存为“Excel．xlsx”文件，之
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：1．打
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影。上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在PowerPoin
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
E-R图中用来表示实体的几何图形是()。
下列说法正确的是()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
　　中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在合并后的工作表“比较数据”中的数据区域最右边依次增加“人口增长数”和“比重变化”两列，

随机试题

在《张中丞传后叙》中，表现许远性格的方式是()
三焦火热证，常用
女性，25岁。3年前感冒后出现双侧眼睑水肿，继而全身水肿，伴有发热咽痛。经西医治疗后水肿缓解，近3年水肿时轻时重，此次无明显诱因双下肢水肿加重，按之凹陷不易恢复，小便短少，四肢倦臭，纳呆便溏，舌淡苔白腻，脉沉缓。治宜选用()
A、朱砂B、芒硝C、雄黄D、炉甘石E、信石气微，味苦、咸
下列关于法人民事权利能力和民事行为能力说法，错误的有()。
商品住宅维修资金的交存方式是()。
Insomeunderdevelopedareasoftheworld,sickpeoplegotoawitchorpriestinsteadofdoctorsfor
经济学家：现在中央政府是按照GDP指标来考量地方政府的政绩。要提高地方的GDP，需要资金。在现行体制下，地方政府只有通过转让土地才能筹集大量资金。要想高价拍卖土地，则房价必须高，因此地方政府有很强的推高房价的能力。但中央政府已经出台一系列措施稳定房价，如果
从学生选课表SC中(其中有学号、课程号、成绩3个字段)查询选修了3门以上课程的学生学号，实现该功能的SELECT语句是______。
有如下程序#includeusingnamespacestd;classAA{charc;public:AA(charch):c(ch){cout

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

E-R图中用来表示实体的几何图形是()。

下列说法正确的是()。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

在《张中丞传后叙》中，表现许远性格的方式是()

三焦火热证，常用

A、朱砂B、芒硝C、雄黄D、炉甘石E、信石气微，味苦、咸

下列关于法人民事权利能力和民事行为能力说法，错误的有()。

商品住宅维修资金的交存方式是()。

Insomeunderdevelopedareasoftheworld,sickpeoplegotoawitchorpriestinsteadofdoctorsfor

从学生选课表SC中(其中有学号、课程号、成绩3个字段)查询选修了3门以上课程的学生学号，实现该功能的SELECT语句是______。

有如下程序#includeusingnamespacestd;classAA{charc;public:AA(charch):c(ch){cout