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

admin2019-08-12 64

问题某二叉树共有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。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
某公司需要统计各类商品的全年销量冠军。在Excel中，最优的操作方法是()。
下列叙述中正确的是
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
软件调试的目的是
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是
下面不属于对象基本特点的是

随机试题

"MayIspeaktoyourmanagerMr.Williamsatfiveo’clocktonight?""I’msorry.Mr.Williams______toaconferencelongbeforeth
嗜铬细胞瘤的临床表现可以有
《生活垃圾填埋场污染控制标准》(GB16889—2008)规定，当通过导气管直接排放填埋气体时，导气管排放口的甲烷的体积百分比不大于()。
根据《建设项目环境影响评价资质管理办法》，具有编制环境影响报告书评价范围的乙级评价机构，在资质证书有效期内主持完成的环境影响评价文件的数量，可满足要求的有()。
某企业流动资产年末合计数为520000元。其中存货年末数为310000元，流动负债年末数为160000元，则该企业速动比率为()。
（　　）是反映非经常性损益的账户。
某企业年固定成本为5000万元，产品单价为30元，单位产品可变成本为5元，单位产品营销税金为2元，则盈亏平衡点销售收入为()万元。
教学过程的本质是（）
下列关于我国“煤变石油”工程实施原因的表述，不正确的一项是()。文中[1]应填入的词语是()。
根据以下资料，回答下列题。2014年1—6月份，全国规模以上工业企业实现利润总额28649．8亿元，同比增长11．4％，增速比1—5月份提高1．6个百分点；实现主营活动利润26722亿元，同比增长10．8％，增速比1—5月份提高1．7个百分点。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。

某公司需要统计各类商品的全年销量冠军。在Excel中，最优的操作方法是()。

下列叙述中正确的是

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

软件调试的目的是

学院的每名教师只能属于一个系，则实体系和实体教师间的联系是

下面不属于对象基本特点的是

"MayIspeaktoyourmanagerMr.Williamsatfiveo’clocktonight?""I’msorry.Mr.Williams______toaconferencelongbeforeth

嗜铬细胞瘤的临床表现可以有

《生活垃圾填埋场污染控制标准》(GB16889—2008)规定，当通过导气管直接排放填埋气体时，导气管排放口的甲烷的体积百分比不大于()。

根据《建设项目环境影响评价资质管理办法》，具有编制环境影响报告书评价范围的乙级评价机构，在资质证书有效期内主持完成的环境影响评价文件的数量，可满足要求的有()。

某企业流动资产年末合计数为520000元。其中存货年末数为310000元，流动负债年末数为160000元，则该企业速动比率为()。

（ ）是反映非经常性损益的账户。

某企业年固定成本为5000万元，产品单价为30元，单位产品可变成本为5元，单位产品营销税金为2元，则盈亏平衡点销售收入为()万元。

教学过程的本质是（）

下列关于我国“煤变石油”工程实施原因的表述，不正确的一项是()。文中[1]应填入的词语是()。

（　　）是反映非经常性损益的账户。