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

admin2019-08-12 49

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是()。
下列选项中属于面向对象设计方法主要特征的是
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
下面叙述中错误的是
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《报告》表示”设置
下面对软件测试和软件调试有关概念叙述错误的是

随机试题

在安装锯条时，锯条平面要保持与锯架中心平面平行。()
急性胰腺炎最基本的治疗方法是哪一项
制动对机体的影响不包括
分离黄酮类化合物最常用的方法是（）
赵某于2008年4月2日应聘到某公司工作，双方没有签订劳动合同。3个月后的一天，赵某在工作中受伤，要求公司支付医疗费并享受工伤待遇，公司以未与赵某签订劳动合同，不存在劳动关系为由予以拒绝。对此，下列哪些选项是正确的?(2008—卷一—70，多)
施工图设计给排水管道总平面图绘制要求如下。其中错误答案为：[2000年第80题]
悬索结构的悬索是()构件。
]甲公司2015年12月份发生如下事项：提取盈余公积200万元，宣告分配现金股利100万元，宣告分配股票股利50万元，盈余公积转增股本20万元，发生业务招待费支出30万元，假定不考虑企业所得税纳税调整事项及其他因素，则甲公司留存收益总额将()。
学生小敏近段时间总是反复检查自己的考卷、作业、书包等，总认为试题有遗漏，作业没做完，书包里的东西没收完……这些行为表明她有()倾向。
为了使文本框同时具有垂直和水平滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是()。

下列选项中属于面向对象设计方法主要特征的是

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

下面叙述中错误的是

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

下面对软件测试和软件调试有关概念叙述错误的是

在安装锯条时，锯条平面要保持与锯架中心平面平行。()

急性胰腺炎最基本的治疗方法是哪一项

制动对机体的影响不包括

分离黄酮类化合物最常用的方法是（）

施工图设计给排水管道总平面图绘制要求如下。其中错误答案为：[2000年第80题]

悬索结构的悬索是()构件。

学生小敏近段时间总是反复检查自己的考卷、作业、书包等，总认为试题有遗漏，作业没做完，书包里的东西没收完……这些行为表明她有()倾向。

为了使文本框同时具有垂直和水平滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为()。