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

admin2022-04-08 60

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
如果Excel单元格值大于0，则在本单元格中显示“己完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
设循环队列存储空间为Q(1：50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为
下面不能作为结构化方法软件需求分析工具的是
按照“后进先出”原则组织数据的数据结构是
下列选项中属于面向对象设计方法主要特征的是

随机试题

Lastyear,mybrotherandIwenttoMiamiforavacation.Someofmyfriendswhohadbeentherebeforesaid【K1】________wasawon
成本是指治疗方案整个过程中所投入的
检察院以涉嫌诈骗罪对某甲提起公诉。经法庭审理，法院认定，某甲的行为属于刑法规定的“将代为保管的他人财物非法占为己有并拒不退还”的侵占行为。对于本案，检察院拒不撤回起诉时，法院的哪种处理方法是正确的?（）
大中型水利工程发生质量事故后，事故处理所需合理工期为5个月的事故属于()。
建设单位应在竣工验收前()个工作日将验收时间、地点、验收组名单通知该工程的质量监督机构。
银行业金融机构拒绝或者阻碍非现场监管，提供虚假的或者隐瞒重要事实的报表、报告等文件、资料的，由银监会责令改正，并处二十万元以上五十万元以下罚款。()
广义的农村宅基地包括()。
甲公司拥有乙公司80％的表决权资本，对其形成控制；拥有丙公司50％的表决权资本，对其形成共同控制；拥有丁公司30％的表决权资本，对其形成重大影响；拥有戊公司70％的表决权资本，对其形成控制。另外，乙公司还拥有丁公司30％的表决权资本。不考虑其他因素，下列各
如果美联储大量印发美元，那么下列哪项是不正确的?()(清华大学金融学综合2015年)
运行以下程序后，如果从键盘上输入china#＜回车＞,则输了结果为______。#include＜stdio.h＞main(){intv1=0,v2=0;

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

如果Excel单元格值大于0，则在本单元格中显示“己完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

设循环队列存储空间为Q(1：50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

下面不能作为结构化方法软件需求分析工具的是

按照“后进先出”原则组织数据的数据结构是

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

Lastyear,mybrotherandIwenttoMiamiforavacation.Someofmyfriendswhohadbeentherebeforesaid【K1】________wasawon

成本是指治疗方案整个过程中所投入的

大中型水利工程发生质量事故后，事故处理所需合理工期为5个月的事故属于()。

建设单位应在竣工验收前()个工作日将验收时间、地点、验收组名单通知该工程的质量监督机构。

银行业金融机构拒绝或者阻碍非现场监管，提供虚假的或者隐瞒重要事实的报表、报告等文件、资料的，由银监会责令改正，并处二十万元以上五十万元以下罚款。()

广义的农村宅基地包括()。

如果美联储大量印发美元，那么下列哪项是不正确的?()(清华大学金融学综合2015年)

运行以下程序后，如果从键盘上输入china#＜回车＞,则输了结果为______。#include＜stdio.h＞main(){intv1=0,v2=0;