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

admin2020-11-09 50

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

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
下面不属于软件需求规格说明书内容的是()。
下面描述中错误的是()。
郑天伟是某单位人事部的一名工作人员，公务员考试成绩公布后，单位领导要求他完成本次公务员考试成绩数据的整理工作。请按照下列要求帮助他完成相关数据的整理、统计和分析工作：按照以下要求对工作表“名单”的格式进行设置：修改单元格样式“标题1”，令其格式变为“微
张玲是某培训机构的一名资深培训老师，目前她正在准备有关审计业务档案管理的培训课件，她在网上搜集到一份相关资料，并将其存放在“PPT素材文件．docx”中。请按下列要求帮助张玲老师完成演示文稿的整合制作工作：将第4张幻灯片“业务档案管理流程图”中的文本转
下列说法中错误的是()。
十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是

随机试题

1951年底到1952年春，中国共产党在党政机关中开展的“三反”运动是()
颅内压升高持续超过20kPa时可诊断为颅内压增高。()
下列施工文档资料中，应归档为工程施工技术管理资料的有()。[2010年真题]
根据合伙企业法律制度的规定，有限合伙人的下列行为中，不视为执行合伙事务的有()。
辩论赛的主办方决定，除非是来自法学院的大二学生，否则不能取得参赛资格。以下哪项如果为真．说明主办方上述决定没有得到贯彻?()I．黄芳是来自法学院的大二学生，没有取得参赛资格。Ⅱ．李磊是来自经济学院的学生，取得了参赛资格。Ⅲ．刘飞不
在小组讨论中，适时在小组中形成真空，使组员自己进行判断；在接受意见和建议后，请组员自己进行判断的技巧属于()。
最能评价政府工作好坏的是群众，最能反映政府工作情况的是基层。群众满不满意、高兴不高兴、答应不答应是衡量政府工作好坏的唯一标准。上述文字主要回答了()。
下列指令中，源操作数的寻址方式为相对基址变址寻址方式的指令是(　　　)。
关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF，即满足
Accordingtothepassage,Indiannameswereimportantbecausethey______.Thesentenceinthesixthparagraph"noonecouldpa

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。

下面不属于软件需求规格说明书内容的是()。

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

下列说法中错误的是()。

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

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是

1951年底到1952年春，中国共产党在党政机关中开展的“三反”运动是()

颅内压升高持续超过20kPa时可诊断为颅内压增高。()

下列施工文档资料中，应归档为工程施工技术管理资料的有()。[2010年真题]

根据合伙企业法律制度的规定，有限合伙人的下列行为中，不视为执行合伙事务的有()。

在小组讨论中，适时在小组中形成真空，使组员自己进行判断；在接受意见和建议后，请组员自己进行判断的技巧属于()。

最能评价政府工作好坏的是群众，最能反映政府工作情况的是基层。群众满不满意、高兴不高兴、答应不答应是衡量政府工作好坏的唯一标准。上述文字主要回答了()。

下列指令中，源操作数的寻址方式为相对基址变址寻址方式的指令是( )。

关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF，即满足

Accordingtothepassage,Indiannameswereimportantbecausethey______.Thesentenceinthesixthparagraph"noonecouldpa

下列指令中，源操作数的寻址方式为相对基址变址寻址方式的指令是(　　　)。