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

admin2021-02-22 38

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/akh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面叙述中错误的是

数据字典(DD)所定义的对象都包含于

下面不属于软件需求分析阶段主要工作的是

下列程序执行后，屏幕的输出是()。#include＜iostream＞usingnamespacestd；voidswap(intx，inty){inttemp=x；x=y；

有如下函数定义：voidfunc(inta，int&b){a++；b++；}若执行代码段：intx=0，y=1；fune(x，y)；则变量x和y的值分别是()。

下列有关指针的操作中，正确的是()。

“商品”与“顾客”两个实体集之间的联系一般是

生产每种产品需要多种零件，则实体产品和零件间的联系是

语句int*p＝&k；定义了指针P，与这个语句等效的语句序列是()。

风廓线仪工作原理与()相同。

治疗先天性甲状腺功能减低症的主要药物是：()

男性，56岁。反复上腹部痛，多在餐后很快发生。不易用制酸剂控制，每于发作时频繁呕吐。最常用的治疗方法是

在慢性病自然史中哪个阶段之后，病程开始出现不可逆转

晚期肝硬化最严重的并发症是()

微波天线调测时，当站距在45km以内时，接收场强的实测值与计算值之差允许在()dB之内。

计算机账务处理系统中，记账后的凭证不能()。

下列有关留存收益资本成本的说法中，正确的有()。