设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2018-08-13 31

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点：深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

常采用的两种存储结构是()。
在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进的操作是否失败的函数名是()。
类通过______与外界发生关系。
算法的时间复杂度是指
下列叙述中正确的是()。
使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。
在数据库设计中，将E-R图转换为关系模式的过程属于()。
在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为______。
在文件操作中，代表以追加方式打开文件的模式是
以下不使用线性结构表示实体之间联系的模型的是()。

随机试题

反映企业付款、转账等流动过程的称为_______流，而反映管理方法和请示报告等的称为_____流。
麻疹的出疹在发热后的
工程建设标准批准部门对工程项目执行强制性标准情况进行监督检查的下列内容中，不属于规定内容的是()。
建设项目信息分类和编码体系的统一体现在()。
施工企业委托律师代理诉讼属于()。
“收入-费用=利润”这一会计等式，是复式记账法的理论基础，也是编制资产负债表的依据。()
根据企业所得税法律制度的规定，下列项目中，纳税人在计算应纳税所得额时准予扣除的是()。
根据国际移民组织2003年6月发布的《2003年全球移民报告》，在2003年全球1．75亿国际移民中，约3/5去往发达国家。目前，有5600万移民居住在欧洲，5000万居住在亚洲，居住在北美的有4100万。到2000年底为止，世界上共有难民1600万，其中
在下列经济行为中，属于货币执行流通手段职能的是()。
A、4hours.B、6hours.C、12hours.D、18hours.BW:Whydowehavetofinishthisproposaltonight?It’salready6p.m.Can’twe

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C

NCRE全国计算机二级

常采用的两种存储结构是()。

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进的操作是否失败的函数名是()。

类通过______与外界发生关系。

算法的时间复杂度是指

下列叙述中正确的是()。

使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为______。

在文件操作中，代表以追加方式打开文件的模式是

以下不使用线性结构表示实体之间联系的模型的是()。

反映企业付款、转账等流动过程的称为_______流，而反映管理方法和请示报告等的称为_____流。

麻疹的出疹在发热后的

工程建设标准批准部门对工程项目执行强制性标准情况进行监督检查的下列内容中，不属于规定内容的是()。

建设项目信息分类和编码体系的统一体现在()。

施工企业委托律师代理诉讼属于()。

“收入-费用=利润”这一会计等式，是复式记账法的理论基础，也是编制资产负债表的依据。()

根据企业所得税法律制度的规定，下列项目中，纳税人在计算应纳税所得额时准予扣除的是()。

在下列经济行为中，属于货币执行流通手段职能的是()。

A、4hours.B、6hours.C、12hours.D、18hours.BW:Whydowehavetofinishthisproposaltonight?It’salready6p.m.Can’twe

反映企业付款、转账等流动过程的称为___流，而反映管理方法和请示报告等的称为_流。