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

admin2020-10-26 57

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

有以下程序：#include＜stdio．h＞intf(intx，inty){return((y—x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f

设有定义#include＜stdio．h＞#include＜stdlib．h＞typedefstruet{intx，y；}T；typedefstruet{intx，y；}*USER；USERfun(){USERp；p=(USER

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

有如下程序：#includemain(){chars=’0’，b=’a’；inti；for(i=0；i

设有定义：intn=1234；doublex=3．1415：则语句printf("％3d，％1．3f＼n"，n，x)；的输出结果是()。

有以下程序：#includemain(){inta=1，b=1；for(；a--；)b--；printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。

以下选项中，合法的一组C语言数值常量是()。

下面能作为软件需求分析工具的是()。

有如下嵌套的if语句：if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是()。【1

软件的三要素是

马克思主义哲学是怎么评价个人在历史上的作用？

门诊护理管理质量标准中，下列哪项错误（）

供电系统中，电压偏差的意思是()。

城镇密集区要合理规划区域内农业、工业、市场、生态、旅游等各类功能区，按照当地条件，因地制宜地发展()的产业，形成合理的区域产业布局。

货币工资和实际工资的差别取决于()。

左江沿岸大量的崖壁画，说明早在新石器时代广西古代的民族已有相当高的文化水平。()

地陪在上团前应掌握旅游团交通票据的情况，主要有()。

与10月相比，12月“家电下乡”产品中销售量增加一倍以上的产品有多少种?