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

admin2021-07-09 35

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序#include＜stdio.h＞#include＜string.h＞main(){chara[]="THIS",*b="OK";printf("%d,%d,%d,%d\n",strlen(a),

若有定义语句：doublex，y，px，Py；执行了px=＆x；Py=&y；之后，正确的输入语句是()。

下列关于栈叙述正确的是(　　)。

设有如下函数定义：#include＜stdio．h＞intfun(intk){if(k＜1)returm0；elseif(k==1)retum1：elsereturnfun(k-1)+1：}若执行调用语句“n=fun(3)；”，则函

以下选项中不合法的标识符是()。

以下不能用于描述算法的是

在数据库系统中，数据模型包括概念模型、逻辑模型和

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

A．能传递信息B．具有生物活性C．两者都有D．两者都无神经递质

副性腺只有前列腺的雄性家畜是

唇裂修复术的时间是正颌外科矫治颌骨畸形的时间是

抗震结构中的短柱或短梁是指()。

某公司2008年流动资产合计2000万元，其中存货500万元，应收账款500万元，流动负债合计1600万元，则该公司2008年速动比率为()。

贯彻落实科学发展观，就是要走（）的文明发展道路。

姜某是大力电器有限公司董事长，肖某是执行董事，严某是总经理。下列关于该公司法人资格认定的表述，正确的是()。

甲、乙两同学帮助学校图书馆清点一批图书，已知甲同学清点200本图书与乙同学清点300本图书所用的时间相同，且甲同学平均每分钟比乙同学少清点10本，则甲同学平均每分钟清点图书的数量是[]本．

Everyhumanbeing,【C1】whatheisdoing,givesoffbodyheat.Theusualproblemis【C2】disposeofit.Butthedesigner

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

二级C语言

NCRE全国计算机二级

有如下程序#include＜stdio.h＞#include＜string.h＞main(){chara[]="THIS",*b="OK";printf("%d,%d,%d,%d\n",strlen(a),

若有定义语句：doublex，y，*px，*Py；执行了px=＆x；Py=&y；之后，正确的输入语句是()。

下列关于栈叙述正确的是( )。

设有如下函数定义：#include＜stdio．h＞intfun(intk){if(k＜1)returm0；elseif(k==1)retum1：elsereturnfun(k-1)+1：}若执行调用语句“n=fun(3)；”，则函

以下选项中不合法的标识符是()。

以下不能用于描述算法的是

在数据库系统中，数据模型包括概念模型、逻辑模型和

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

A．能传递信息B．具有生物活性C．两者都有D．两者都无神经递质

副性腺只有前列腺的雄性家畜是

唇裂修复术的时间是正颌外科矫治颌骨畸形的时间是

抗震结构中的短柱或短梁是指()。

某公司2008年流动资产合计2000万元，其中存货500万元，应收账款500万元，流动负债合计1600万元，则该公司2008年速动比率为()。

贯彻落实科学发展观，就是要走（）的文明发展道路。

姜某是大力电器有限公司董事长，肖某是执行董事，严某是总经理。下列关于该公司法人资格认定的表述，正确的是()。

甲、乙两同学帮助学校图书馆清点一批图书，已知甲同学清点200本图书与乙同学清点300本图书所用的时间相同，且甲同学平均每分钟比乙同学少清点10本，则甲同学平均每分钟清点图书的数量是[]本．

Everyhumanbeing,【C1】______whatheisdoing,givesoffbodyheat.Theusualproblemis【C2】______disposeofit.Butthedesigner

若有定义语句：doublex，y，px，Py；执行了px=＆x；Py=&y；之后，正确的输入语句是()。

下列关于栈叙述正确的是(　　)。

Everyhumanbeing,【C1】whatheisdoing,givesoffbodyheat.Theusualproblemis【C2】disposeofit.Butthedesigner