某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

admin2019-06-27 29

问题某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

选项 A、不存在这样的树
B、7
C、8
D、6

答案A

解析树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。首先假设这样的树是存在的，由于只有度为3的结点和叶子结点，可知最后一层都为叶子结点，倒数第二层一部分结点的度为3，一部分结点为叶子结点。结点总数为25，叶子结点有7个，则度为3的结点有18个，由于(3^4-1-1)／2＜18＜(3^5-1-1)／2可知，树共有5层，前三层有度为3的结点(3^4-1-1)／2=13个，第四层有3^4-1=27个结点，其中5个是度为3的结点，22个是叶子结点，此时与题目给出的叶子结点有7个相矛盾，故不存在这样的树。故选择A选项。

转载请注明原文地址:https://kaotiyun.com/show/SiID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

二级C语言

NCRE全国计算机二级

试析斯巴达的政治制度与社会结构的内容及其成因。(北京师范大学2001年世界史真题；华中师范大学2003年世界古代史真题)

论述1927—1949年中共土改各阶段政策文件及改革内容和影响。(复旦大学2015年历史学综合真题)

多元线性回归方程中自变量的选择有哪两种方法?()

下列选项中，属于自然法学派观点的是()。

下列关于法与政治相互作用的关系中，哪一个选项是错误的?()

下列有关法律部门与规范性法律文件的关系表述不正确的是

某商场商品经营管理系统使用SQLServer2008数据库管理系统，此系统上线运行1年后，业务人员使用某统计功能(此功能每月使用一次)时发现速度很慢。该统计功能主要执行的SQL语句如下：SELECT商品号，SUM(销售数量*销售价格)销售额

请编写一个函数voidswap(intx,inty)，用来交换两个数的值。注意：部分源程序已存在文件test14_2.cpp中。请勿修改主函数main和其他函数中的任何内容，仅在函数swap的花括号中填写若干语句。文件tes

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEndTy

Thechildwas______toopentherefrigeratordoor.

下列有关GMP的叙述中，正确的是

下列哪种墙体不能作为高层建筑疏散走道两侧的隔墙?[2010—088]

在施工合同中，不论何种形式的仲裁协议，都应包括(　　)。

《UCP600》规定，凡“约”，“大约”用于信用证金额、数量和单价时，可解释为有10%的增减。

_____________治疗的丰要优点有两个：一是高效；二是可以激发和运用患者之间的积极的互动作用。

下列叙述中，正确的是（）。

Mr.Smithhadhissecretary________anappointmentwiththelawyer.

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

二级C语言

NCRE全国计算机二级

试析斯巴达的政治制度与社会结构的内容及其成因。(北京师范大学2001年世界史真题；华中师范大学2003年世界古代史真题)

论述1927—1949年中共土改各阶段政策文件及改革内容和影响。(复旦大学2015年历史学综合真题)

多元线性回归方程中自变量的选择有哪两种方法?()

下列选项中，属于自然法学派观点的是()。

下列关于法与政治相互作用的关系中，哪一个选项是错误的?()

下列有关法律部门与规范性法律文件的关系表述不正确的是

某商场商品经营管理系统使用SQLServer2008数据库管理系统，此系统上线运行1年后，业务人员使用某统计功能(此功能每月使用一次)时发现速度很慢。该统计功能主要执行的SQL语句如下：SELECT商品号，SUM(销售数量*销售价格)销售额

请编写一个函数voidswap(int*x,int*y)，用来交换两个数的值。注意：部分源程序已存在文件test14_2.cpp中。请勿修改主函数main和其他函数中的任何内容，仅在函数swap的花括号中填写若干语句。文件tes

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEndTy

Thechildwas______toopentherefrigeratordoor.

下列有关GMP的叙述中，正确的是

下列哪种墙体不能作为高层建筑疏散走道两侧的隔墙?[2010—088]

在施工合同中，不论何种形式的仲裁协议，都应包括( )。

《UCP600》规定，凡“约”，“大约”用于信用证金额、数量和单价时，可解释为有10%的增减。

_____________治疗的丰要优点有两个：一是高效；二是可以激发和运用患者之间的积极的互动作用。

下列叙述中，正确的是（）。

Mr.Smithhadhissecretary________anappointmentwiththelawyer.

请编写一个函数voidswap(intx,inty)，用来交换两个数的值。注意：部分源程序已存在文件test14_2.cpp中。请勿修改主函数main和其他函数中的任何内容，仅在函数swap的花括号中填写若干语句。文件tes

在施工合同中，不论何种形式的仲裁协议，都应包括(　　)。