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

admin2020-11-09 37

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。
下列设备中，可以作为微机输入设备的是()。
下面描述中错误的是()。
某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是()
郑天伟是某单位人事部的一名工作人员，公务员考试成绩公布后，单位领导要求他完成本次公务员考试成绩数据的整理工作。请按照下列要求帮助他完成相关数据的整理、统计和分析工作：将考生文件夹下的“Excel素材文件．xlsx”另存为“Excel．xlsx”(“．x
刘锦标是某初级中学的老师，同时也是初三(2)班的班主任，期末考试结束后，他将对该班学生的成绩进行统计分析。请按照下列要求帮他完成该班的成绩统计工作：将工作表“语文”的格式全部应用到其他科目工作表中，包括行高(各行行高均为22默认单位)和列宽(各列列宽均
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()

随机试题

Copernicus,______wasnotmadepublicuntilafterhisdeath,believedthatthesunwasthecenterofthesolarsystem.
Cellmembranesactasbarrierstomost,butnotall,molecules.Developmentofacellmembranethatcouldallowsomematerialst
鉴别肝硬化性水肿与充血性心力衰竭性水肿时，最有意义的检查结果是
配额许可证管理的进口机电产品成套散件或零部件每套价格总额如果达到这类产品整机价格的60%及以上的，视同整机，进口时须申领许可证。()
基金自基金合同生效日后不超过()个月的时间起开始办理赎回。
注册会计师A发现的下列期后事项中属于调整事项的是(　　)，注册会计师A对有关的或有事项进行了检查发现(1)正在诉讼过程中的经济案件估计很可能胜诉并可获得100万元的赔偿；(2)由于N公司生产过程中产生的废料污染了河水，有关环保部门正在进行调查，估计
李大爷是荣复军人，他因病不能自理，向社区社会工作者求助。下列不属于社会工作者应提供的服务是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。
根据以下资料，回答101-105题。2008年，浙江省全年粮食播种面积和单产分别比上年增长0.1%和4.0%，粮食总产量为775.55万吨，增长4.1%，其中晚稻总产量为601.08万吨，增长5.6%(见下表)。主要经济作物有增有减。其十
①虽然在诸多布衣之士那里，把功成身退视为理想的结局，但无可否认，在他们的内心深处，亦有渴望乃至留恋荣华富贵的虚荣感和现世享受的功利观念②因为在他们的思想中，出而为仕的主要目的是为了推行他们理想中的道，而荣华富贵是附着于上的次生品③渴望遇

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

下列设备中，可以作为微机输入设备的是()。

下面描述中错误的是()。

某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是()

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()

Copernicus,______wasnotmadepublicuntilafterhisdeath,believedthatthesunwasthecenterofthesolarsystem.

Cellmembranesactasbarrierstomost,butnotall,molecules.Developmentofacellmembranethatcouldallowsomematerialst

鉴别肝硬化性水肿与充血性心力衰竭性水肿时，最有意义的检查结果是

配额许可证管理的进口机电产品成套散件或零部件每套价格总额如果达到这类产品整机价格的60%及以上的，视同整机，进口时须申领许可证。()

基金自基金合同生效日后不超过()个月的时间起开始办理赎回。

李大爷是荣复军人，他因病不能自理，向社区社会工作者求助。下列不属于社会工作者应提供的服务是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。

根据以下资料，回答101-105题。2008年，浙江省全年粮食播种面积和单产分别比上年增长0.1%和4.0%，粮食总产量为775.55万吨，增长4.1%，其中晚稻总产量为601.08万吨，增长5.6%(见下表)。主要经济作物有增有减。其十