某二叉树共有150个结点，其中有50个度为1的结点，则( )。

admin2020-10-26 53

问题某二叉树共有150个结点，其中有50个度为1的结点，则( )。

选项 A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有150个结点，其中有50个度为1的结点，则( )。

二级C语言

NCRE全国计算机二级

以下选项中叙述正确的是()。

能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()。

有以下程序：#includeintm=12；intfun(intx，inty){staticintm：3；m=x*y—m：return(m)；}main(

下列叙述中错误的是()。

设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。

设有定义语句int(*f)(int)；，则以下叙述中正确的是()。

面向对象方法中，继承是指()。

以下选项中，能用作用户标识符的是()。

度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。

下列数据结构中，属于非线性结构的是()。

驾驶机动车在雨天起步前要使用刮水器。

A．单体酶B．寡聚酶C．结合酶D．多功能酶E．单纯酶(2002年第97题)由于基因融合，形成由一条多肽链组成却具有多种不同催化功能的酶是

在同一城市,对中央和地方的建设项目征地,按不同标准收取新菜地开发建设基金费用。()

下列不属于房地产开发企业的利润的是()。

【2011年第82题】高层建筑按9度抗震设计时，梁柱中心线之间的偏心距不应大于柱截面在该方向宽度的：

在制定培训规划时，工作说明的内容包括()

下列哪组词语全都与端午节有关?()

【《航海条例》】(NavigationActs)北京大学2001年欧美近现代史真题；北京师范大学2003年世界近现代史真题；北京师范大学2003年世界近现代史真题；华中师范大学2014年世界史基础真题

【2011广东商学院单选题第8题】广义资本市场，又称长期资金市场，包括两大部分()。

SpeakerA:Whyweren’tyouatschoolyesterday?SpeakerB:【D1】______SpeakerA:Whatwaswrongwithyou?SpeakerB:Mystomach