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

admin2020-11-09 43

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

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
小向使用了一部标配为2GBRAM的手机，因存储空间不够，他将一张64GB的mircoSD卡插到了手机上。此时，这部手机上的2GB和64GB参数分别代表的指标是()。
下面不属于需求分析阶段任务的是()。
耦合性和内聚性是度量模块独立性的两个标准。下列叙述中正确的是()。
如果定义班级关系如下：班级(班级号，总人数，所属学院，班级学生)则使它不满足第一范式的属性是()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。

随机试题

以下岩石形成的溶隙或溶洞中，常赋存岩溶水的是()。
有如下类定义：classMyClass{public:MyClass(constchar*c=NULL);~MyClass();___
某抽油机井沉没度为50m，泵效为25％，实测示功图显示供液不足，采用的机型为CYJ10一3一37HB．冲程为3m，冲次为9次/min。为合理控制生产压差，首先应()。
评价氯化消毒最简易的指标是水中
稀莶草的功效是蕲蛇的功效是
患者男，54岁，腹胀且痛，便秘纳呆，时有如条状物聚起在腹部，重按则胀痛更甚，苔腻，脉弦滑，应诊断为
对于高层建筑，回车场不宜小于()。
下列选项中不属于二级贷款文件管理的是()
提出“教育万能”口号的是法国教育家()，他把人的成长归因于教育与环境，否定遗传因素的影响。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小向使用了一部标配为2GBRAM的手机，因存储空间不够，他将一张64GB的mircoSD卡插到了手机上。此时，这部手机上的2GB和64GB参数分别代表的指标是()。

下面不属于需求分析阶段任务的是()。

耦合性和内聚性是度量模块独立性的两个标准。下列叙述中正确的是()。

如果定义班级关系如下：班级(班级号，总人数，所属学院，班级学生)则使它不满足第一范式的属性是()。

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

以下岩石形成的溶隙或溶洞中，常赋存岩溶水的是()。

有如下类定义：classMyClass{public:MyClass(constchar*c=NULL);~MyClass();___

某抽油机井沉没度为50m，泵效为25％，实测示功图显示供液不足，采用的机型为CYJ10一3一37HB．冲程为3m，冲次为9次/min。为合理控制生产压差，首先应()。

评价氯化消毒最简易的指标是水中

稀莶草的功效是蕲蛇的功效是

患者男，54岁，腹胀且痛，便秘纳呆，时有如条状物聚起在腹部，重按则胀痛更甚，苔腻，脉弦滑，应诊断为

对于高层建筑，回车场不宜小于()。

下列选项中不属于二级贷款文件管理的是()

提出“教育万能”口号的是法国教育家()，他把人的成长归因于教育与环境，否定遗传因素的影响。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是