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

admin2019-06-27 14

问题某棵树中共有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://jikaoti.com/ti/CjkiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于农作物，下列说法正确的是()。

组织设计和变革的影响因素。

下列选项中不是乌申斯基主张的教学原则是

以下有关教育心理学家与其理论的搭配，不正确的一项是()

我国实体法和程序法开始逐步分离始于()

设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

对于循环队列，下列叙述中正确的是()。

腹主动脉瘤的诊断标准是

Mybookis______finished;Ihaveonlyafewchangestomakeinthewriting.

能引起“金鸡纳反应”的药物是

下列传染病区分为哪项是错误的（）

在采购过程中，设备监理工程师实施进度管理时协助业主进行的工作有(　　)。

自动喷水灭火系统为控制因建筑高差较大造成的超压，通常采用分区供水或者在系统相应管段上安装()以控制管道静压。

债权人领取提存物的权利，自提存之日起(　　　)内不行使而消灭。此时，提存物扣除提存费后归国家所有。

根据有关法律规定，立法主体包括()。

女性，20岁，大学生。家人诉其近2年变得少语少动，孤僻离群，对亲友冷淡，不讲究个人卫生，有时发呆，学习成绩下降，对自己的前途无打算。未发现幻觉妄想。此病人最有可能的诊断是()。

Breakfastisthefirst(11)oftheday.Wehavejuice,toastwithbutter,eggs,andmilk.Wecanalsohavecereal.Weeatl

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

二级C语言

NCRE全国计算机二级

关于农作物，下列说法正确的是()。

组织设计和变革的影响因素。

下列选项中不是乌申斯基主张的教学原则是

以下有关教育心理学家与其理论的搭配，不正确的一项是()

我国实体法和程序法开始逐步分离始于()

设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

对于循环队列，下列叙述中正确的是()。

腹主动脉瘤的诊断标准是

Mybookis______finished;Ihaveonlyafewchangestomakeinthewriting.

能引起“金鸡纳反应”的药物是

下列传染病区分为哪项是错误的（）

在采购过程中，设备监理工程师实施进度管理时协助业主进行的工作有( )。

自动喷水灭火系统为控制因建筑高差较大造成的超压，通常采用分区供水或者在系统相应管段上安装()以控制管道静压。

债权人领取提存物的权利，自提存之日起( )内不行使而消灭。此时，提存物扣除提存费后归国家所有。

根据有关法律规定，立法主体包括()。

女性，20岁，大学生。家人诉其近2年变得少语少动，孤僻离群，对亲友冷淡，不讲究个人卫生，有时发呆，学习成绩下降，对自己的前途无打算。未发现幻觉妄想。此病人最有可能的诊断是()。

Breakfastisthefirst(11)oftheday.Wehavejuice,toastwithbutter,eggs,andmilk.Wecanalsohavecereal.Weeatl

在采购过程中，设备监理工程师实施进度管理时协助业主进行的工作有(　　)。

债权人领取提存物的权利，自提存之日起(　　　)内不行使而消灭。此时，提存物扣除提存费后归国家所有。