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

admin2020-06-16 30

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；*t=k；}returns；}

以下选项中叙述正确的是()。

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

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){i

有以下程序(注意：字母A的ASCII码值为65)：#include＜stdio．h＞main(){chars={"ABC"}；do{printf("％d"，s％10)；}while(*s++)；

下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defi

以下叙述正确的是()。

设有定义：inta，b；floatx，y；，则以下选项中对语句所做的注释叙述错误的是()。

算法的空间复杂度是指()。

在黑盒测试方法中，设计测试用例的主要根据是()。

引起公示催告程序终结的情形有：

下列哪些肿瘤是上皮组织来源的恶性肿瘤

使中心静脉压升高的因素有

有关沥青混凝土面层弯沉测试评定中，下列情况正确的是()。

某房地产公司重点开发具有自然采光、通风良好、装修环保的住宅，这种经营观念属于()。

金融约束论的核心思想是()。

()是教材编写、教学评估和考试命题的依据，是国家管理和评价课程的基础。

【2015年广西.单选】学校教育最基本的课程资源是()。

下列加线的部分，有些要保留，有些要删除，要删除的是：在①当时两个势力最大的军阀曹操和袁绍②相争，孔融知道曹操和袁绍③这两个人都企图篡夺汉朝政权，他对曹操和袁绍④谁也不依附。

下列各组词语中，没有错别字的一组是：

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；}

以下选项中叙述正确的是()。

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

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){i

有以下程序(注意：字母A的ASCII码值为65)：#include＜stdio．h＞main(){char*s={"ABC"}；do{printf("％d"，*s％10)；}while(*s++)；

下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defi

以下叙述正确的是()。

设有定义：inta，b；floatx，y；，则以下选项中对语句所做的注释叙述错误的是()。

算法的空间复杂度是指()。

在黑盒测试方法中，设计测试用例的主要根据是()。

引起公示催告程序终结的情形有：

下列哪些肿瘤是上皮组织来源的恶性肿瘤

使中心静脉压升高的因素有

有关沥青混凝土面层弯沉测试评定中，下列情况正确的是()。

某房地产公司重点开发具有自然采光、通风良好、装修环保的住宅，这种经营观念属于()。

金融约束论的核心思想是()。

()是教材编写、教学评估和考试命题的依据，是国家管理和评价课程的基础。

【2015年广西.单选】学校教育最基本的课程资源是()。

下列加线的部分，有些要保留，有些要删除，要删除的是：在①当时两个势力最大的军阀曹操和袁绍②相争，孔融知道曹操和袁绍③这两个人都企图篡夺汉朝政权，他对曹操和袁绍④谁也不依附。

下列各组词语中，没有错别字的一组是：

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；*t=k；}returns；}

有以下程序(注意：字母A的ASCII码值为65)：#include＜stdio．h＞main(){chars={"ABC"}；do{printf("％d"，s％10)；}while(*s++)；