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

admin2021-02-22 50

问题某二叉树共有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://kaotiyun.com/show/xIfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

以下程序的执行结果为()。#include＜iostream．h＞classSample{intn：public：Sample(inti){n=i；}operator++

下列哪一条不属于数据库设计的任务?()

有如下程序：#includeusingnamespacestd；classSample{friendlongfun(Samples)；public：Sample(longa){x=a

下列有关函数重载的叙述中，错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。

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

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。

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

A．尿比重＞1.020，尿钠＜20mmol/LB．尿比重＜1.020，尿钠＞40mmol/LC．尿比重低，血中血细胞比容下降，补液后尿量每日仍＜400ml/dD．尿比重＞1.030。血细胞比容增加，补液后尿量显著增加E．每日尿量＞1000m

有关公文印章的犯罪，以下说法正确的是()

甲将乙杀害，经鉴定甲系精神病人，检察院申请法院适用强制医疗程序。关于本案，下列哪一选项是正确的？（2016年卷二42题）

关于非法证据的排除，下列哪些说法是正确的?(2012年卷二67题，多选)

下列关于混凝土路面伸缩缝构造设计的表述，哪一条是错误的?[2004年第061题]

根据计量法，下列计量标准器具中，县级以上人民政府计量行政部门需要进行强制检定的有()。

生成性学习就是要训练学生对所阅读的东西产生一个_______，以加强其深层理解。

专政职能是发挥民主职能的社会基础。()

AlongwiththegrandviewoftheGreatWall,travelerstoPekingshouldn’tmisstryingthePekingRoastedDuck.Toenjoythefam

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

二级C

NCRE全国计算机二级

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

以下程序的执行结果为()。#include＜iostream．h＞classSample{intn：public：Sample(inti){n=i；}operator++

下列哪一条不属于数据库设计的任务?()

有如下程序：#includeusingnamespacestd；classSample{friendlongfun(Samples)；public：Sample(longa){x=a

下列有关函数重载的叙述中，错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。

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

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。

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

A．尿比重＞1.020，尿钠＜20mmol/LB．尿比重＜1.020，尿钠＞40mmol/LC．尿比重低，血中血细胞比容下降，补液后尿量每日仍＜400ml/dD．尿比重＞1.030。血细胞比容增加，补液后尿量显著增加E．每日尿量＞1000m

有关公文印章的犯罪，以下说法正确的是()

甲将乙杀害，经鉴定甲系精神病人，检察院申请法院适用强制医疗程序。关于本案，下列哪一选项是正确的？（2016年卷二42题）

关于非法证据的排除，下列哪些说法是正确的?(2012年卷二67题，多选)

下列关于混凝土路面伸缩缝构造设计的表述，哪一条是错误的?[2004年第061题]

根据计量法，下列计量标准器具中，县级以上人民政府计量行政部门需要进行强制检定的有()。

生成性学习就是要训练学生对所阅读的东西产生一个_______，以加强其深层理解。

专政职能是发挥民主职能的社会基础。()

AlongwiththegrandviewoftheGreatWall,travelerstoPekingshouldn’tmisstryingthePekingRoastedDuck.Toenjoythefam

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”