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

admin2016-08-12 30

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

选项 A、149
B、150
C、151
D、不存在这样的二义树

答案D

解析在树结构中，一个结点所拥有的后什个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶予结点)总是比度为2的结点多一个。二又树中有400个结点，没叶子结点个数为n₀，度为1的结点个数为100，设度为2的结点个数为n₂。400=n₀+100+n₂且n₀=n₂+1，则n₀=150．5，n₂=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。

转载请注明原文地址:https://kaotiyun.com/show/r1qp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果字段内容为声音文件，则该字段的数据类型应定义为

下列Access内置函数中，不属于SQL聚合函数的是

报表的分组统计信息显示的区域是()。

下面描述不属于软件特点的是

在软件开发中，需求分析阶段产生的主要档案是()。

支持子程序调用的数据结构是(　　)。

a和b中有且只有一个为0，其正确的表达式是(　　)。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

在标准模块"模块1"声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicyAsIntegerSubdemoVar()x=3y=5Debug.Pri

函数Mid(”计算机等级考试”，4，2)的执行结果是()。

怎样正确使用手提砂轮机?

女性，30岁，半年前感冒后咳嗽并伴气喘，经治疗好转，此后稍受凉或嗅到特殊气味、灰尘均有气喘发作，1日来受凉喘又发作，较剧，咳嗽，痰不多，收住院治疗经治疗患者好转，为巩固治疗和预防复发，最好的方法是

关于尿含铁血黄素试验叙述不正确的是

诊断牙髓钙变的主要手段是

非处方药专有标识的固定位置在()。

关于桥梁工程施工质量验收要求，错误的是()。

基金管理公司应建立完善的岗位责任制度和科学、严格的岗位分离制度。但由于交易和清算关系密切，一般交易岗位和清算岗位可由一人兼任。()

普通股票是标准的股票，通过发行普通股票所筹集的资金，成为股份公司()的基础。

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

二级MS Office高级应用

NCRE全国计算机二级

如果字段内容为声音文件，则该字段的数据类型应定义为

下列Access内置函数中，不属于SQL聚合函数的是

报表的分组统计信息显示的区域是()。

下面描述不属于软件特点的是

在软件开发中，需求分析阶段产生的主要档案是()。

支持子程序调用的数据结构是( )。

a和b中有且只有一个为0，其正确的表达式是( )。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

在标准模块"模块1"声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicyAsIntegerSubdemoVar()x=3y=5Debug.Pri

函数Mid(”计算机等级考试”，4，2)的执行结果是()。

怎样正确使用手提砂轮机?

女性，30岁，半年前感冒后咳嗽并伴气喘，经治疗好转，此后稍受凉或嗅到特殊气味、灰尘均有气喘发作，1日来受凉喘又发作，较剧，咳嗽，痰不多，收住院治疗经治疗患者好转，为巩固治疗和预防复发，最好的方法是

关于尿含铁血黄素试验叙述不正确的是

诊断牙髓钙变的主要手段是

非处方药专有标识的固定位置在()。

关于桥梁工程施工质量验收要求，错误的是()。

基金管理公司应建立完善的岗位责任制度和科学、严格的岗位分离制度。但由于交易和清算关系密切，一般交易岗位和清算岗位可由一人兼任。()

普通股票是标准的股票，通过发行普通股票所筹集的资金，成为股份公司()的基础。

支持子程序调用的数据结构是(　　)。

a和b中有且只有一个为0，其正确的表达式是(　　)。