首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。
admin
2020-07-28
81
问题
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。
选项
A、6
B、7
C、8
D、不存存这样的树
答案
D
解析
根据题意，树中只有度为3的结点和叶子结点(7个)，则度为3的结点有25-7=18个；又根据树中的结点数：树中所有结点的度之和+1，设度为3的结点数为n，则3n+1=25，得n=8。两种方式得到的度为3的结点数不同，故不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/om3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI11．C中函数fun的功能是：逐个比较p、q所指两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c所指数组中，形成一个新的字符串。例如，若主函数中a字符串为：aBCDeFgH，主函数中b字符串为：ABcd，则c中
有以下程序#include＜stdio.h＞doublef(doublex);main(){doublea=0;inti;for(i=0;i＜30;i+=10)a+=f((double)i);printf("%5.
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是
以下叙述中错误的是
有以下程序#include＜string.h＞main(){charp[20]={’a’,’b’,’c’,’d’},q[]="abc",r[]="abcde";strcat(p,r);strcpy(p+strlen(q),q)
下列叙述中正确的是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先修课）；SC(S#,C#,G)（其属性分别为学号、课程号和成绩）。包含对非主属性
下列叙述中正确的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
随机试题
硝酸甘油没有下列哪一种作用
服用后易引起听力减退或暂时性耳聋的利尿药是
A．110×6＝660mlB．110×5＝550mlC．150×6＝900mlD．150×5＝750mlE．900－660＝240ml
企业中专门从事技术开发的科技人员的主要来源是()。
某甲为其一辆轿车投保后，为骗取赔偿金，故意将轿车在路边撞毁，则保险公司对此()
峨眉山金顶的“四大奇观”是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
有如下程序#include#includestructS{charname[10];};voidchange(structS*data,intvalue){strcpy(data->name,"****");valu
Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopeningtohim:hecangivetheinventiontothe【M1
Commutershavea40percentgreaterriskofendingupdivorced,accordingtoauniversitystudy.【C1】______youarereading
最新回复
(
0
)
