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

admin2021-02-22 33

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

在结构化程序设计中，模块划分的原则是

使用VC6打开考生文件夹下的源程序文件modi1．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******erro

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

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

下列有关运算符重载的叙述中，正确的是()。

下列叙述中正确的是()。

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

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

不属于眼折光系统的结构是()

张某、李某因共同抢劫被抓获。张某下列哪一陈述属于证人证言?()

关于工程咨询的特点，叙述不正确的是()。

在组织计划实施阶段，咨询工程师的主要工作程序不包括()。

竣工阶段政府建设工程质量监督的主要内容为()。

(　　)是“预防为主”的具体体现。

下列各项中，不属于应付管理模块对采购发票具有的功能是()。

“记事本”中保存的文件，系统默认的文件扩展名是()。

——Canyoucomeandplaybasketballwithus?——______.

A、Upset．B、Dissatisfied．C、Happy．D、Enjoyable．B根据MyhusbandandIhavekeptwaitingfornearlyanhourforourmeal．可知，女士对他们服务不

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

二级C

NCRE全国计算机二级

在结构化程序设计中，模块划分的原则是

使用VC6打开考生文件夹下的源程序文件modi1．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******erro

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

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

下列有关运算符重载的叙述中，正确的是()。

下列叙述中正确的是()。

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

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

不属于眼折光系统的结构是()

张某、李某因共同抢劫被抓获。张某下列哪一陈述属于证人证言?()

关于工程咨询的特点，叙述不正确的是()。

在组织计划实施阶段，咨询工程师的主要工作程序不包括()。

竣工阶段政府建设工程质量监督的主要内容为()。

( )是“预防为主”的具体体现。

下列各项中，不属于应付管理模块对采购发票具有的功能是()。

“记事本”中保存的文件，系统默认的文件扩展名是()。

——Canyoucomeandplaybasketballwithus?——______.

A、Upset．B、Dissatisfied．C、Happy．D、Enjoyable．B根据MyhusbandandIhavekeptwaitingfornearlyanhourforourmeal．可知，女士对他们服务不

(　　)是“预防为主”的具体体现。