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

admin2020-10-26 43

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

以下选项中，能用作数据常量的是()。

有以下程序：#inchde＜stdio．h＞main(){FILE*f；f=fopen("filea．txt"，"w")；fprintf(f，"abc")；fclose(f)；

有以下程序：#include#includemain(){charname[9]="c##line"；char*str=name；pIinl]f("％d，％d，％d，％d＼n"，si

下面说法正确的是()。

下列关于数据库设计的叙述中，正确的是()。

有如下程序：#includeintsum(intdata){staticintinit=1；returninit+=data；}main(){i

设有以下语句：typedefstructTT{charc；inta[4]；}CIN：则下面叙述中正确的是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

软件的三要素是

我国最高国家权力机关的职权是()

Y式沟通的缺点有：

我国第一部老龄事业发展蓝皮书指出，截至2012年底，我国老年人口数量达到1．94亿，占总人口的()

患者，女，37岁。经超声心动图诊断为风湿性二尖瓣关闭不全(中度)。问题1：应用反流束面积与左房面积比值估测二尖瓣反流程度，最可能的数值为

治疗措施正确的是：

下列有关仲裁与诉讼制度的表述中，哪些不符合我国现行法律规定？()

下列广义积分中收敛的是()。

承诺撤回的条件是撤回通知(　　)。

在进货管理中要把()贯彻始终。

左边给定的是纸盒的外表面，下列哪一项能由它折叠而成？

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

二级C语言

NCRE全国计算机二级

以下选项中，能用作数据常量的是()。

有以下程序：#inchde＜stdio．h＞main(){FILE*f；f=fopen("filea．txt"，"w")；fprintf(f，"abc")；fclose(f)；

有以下程序：#include#includemain(){charname[9]="c##line"；char*str=name；pIinl]f("％d，％d，％d，％d＼n"，si

下面说法正确的是()。

下列关于数据库设计的叙述中，正确的是()。

有如下程序：#includeintsum(intdata){staticintinit=1；returninit+=data；}main(){i

设有以下语句：typedefstructTT{charc；inta[4]；}CIN：则下面叙述中正确的是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

软件的三要素是

我国最高国家权力机关的职权是()

Y式沟通的缺点有：

我国第一部老龄事业发展蓝皮书指出，截至2012年底，我国老年人口数量达到1．94亿，占总人口的()

患者，女，37岁。经超声心动图诊断为风湿性二尖瓣关闭不全(中度)。问题1：应用反流束面积与左房面积比值估测二尖瓣反流程度，最可能的数值为

治疗措施正确的是：

下列有关仲裁与诉讼制度的表述中，哪些不符合我国现行法律规定？()

下列广义积分中收敛的是()。

承诺撤回的条件是撤回通知( )。

在进货管理中要把()贯彻始终。

左边给定的是纸盒的外表面，下列哪一项能由它折叠而成？

承诺撤回的条件是撤回通知(　　)。