首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为
admin
2020-06-16
97
问题
某棵树中共有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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>typedefstruct{intb,p;)A;voidf(Ac)/*注意:c是结构变量名*/{intj;c.b+=1;c.p+=2;}ma
有以下程序:#include<stdio.h>#include<string.h>structS{charname[10];};voidchange(structS*data,intvalue){
下列叙述中正确的是()。
有以下程序:#include<stdio.h>main(){inta=一1,b=一1;for(;++a;)++b;printf("%d%d\n",a,b);}程序运行后的输出结果是(
以下选项中,能用作数据常量的是()。
设有定义:chars[81];inti=0;,以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
以下叙述中正确的是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
算法的空间复杂度是指()。
随机试题
铁碳相图上的共析线是()线。
2012年,纺织服装业仍旧处于消库存阶段,虽然众多纺织服装企业皆在控制高库存,但库存的消化情况并不理想。利达衣是一家主营服装销售的公司,高库存也是其面临的难题。2013年,公司的管理层试图进行存货储存业务内部会计控制制度的重新设计,企图摆脱公司所面临的尴尬
婴幼儿肌内注射时应选择
从各种材料引入混凝土中的氯离子总含量超过水泥用量-的0.06%时,宜采取()。
经济增长率是反映一定时期经济发展水平变化程度的动态指标。( )
国际税法原则包括()。(2013年考题改编)
以下不属于以公司股东承担责任的范围和形式为标准对公司的分类的是()。
会议工作人员的培训原则包括()。
2013年是中国农历蛇年,在本世纪余下的年份里,农历是蛇年的年份还有()。
设f(x)对一切x1,x2满足f(x1+x2)=f(x1)+f(x2),并且f(x)在x=0处连续,证明:函数f(x)在任意点x0处连续.
最新回复
(
0
)