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

admin2020-10-26 61

问题某二叉树共有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＞main(){shortc=124；c=c________；prinff("％d＼n"，c)；}若要使程序的运行结果为248，应在下划线

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

下列定义变量的语句中错误的是()。

设有定义：intx[10]，*p=x，i；，若要为数组x读入数据，以下选项正确的是()。

下列与队列结构有关联的是()。

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

没有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是()。

软件开发中需求分析的主要任务是()。

在数据库中，数据模型包括数据结构、数据操作和()。

软件的三要素是

甲亢患者的眼球突出的表现为

传染病的流行过程主要是()。

项目进度管理中，工作排序是指确定各项工作之间的逻辑关系，这种逻辑关系具体可表现的形式有()。

在项目无资金约束、寿命不同、产出不同的条件下，方案经济比选只能采用()。

明挖基坑采用分级放坡施工，下级坡度宜()上级坡度。

发行人董事会下的审核委员会有成员11名，则独立非执行董事应至少有()名。

如何培养小学生的学习兴趣?

三层客户/服务器结构中，包括客户机、【】和数据库服务器。