首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
admin
2022-04-01
96
问题
某棵树中共有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/8mkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序voidfunl(char*p){char*q;q=p;while(*q!=’\0’){(*q)++;q++;}}main(){chara[]={"Program"),*p;p=&a[3];fun1(p);printf("%s
有以下程序:#include#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i<N;i++)b[i]=a[i][i]-a[i][N-1-i];}main(){intx[N][N]={{1,2,
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
若有以下程序#include#includetypedefstructstu{charname[10],gender;intscore;}STU;voidf(char*p){strcpy(p,"Qian");}main(){STUa={"
下列叙述中正确的是()。
表达式:(int)((double)9/2)-9%2的值是
关于结构体函数的叙述中正确的是()。
关于C语言的变量,以下叙述中错误的是
以下程序依次把从终端输入的字符存放到file文件中,用#作为结束输入的标志,则在横线处应填入的选项是()。#includemain(){FILE*cpoint;charch;cpoint=fopen(’’file’’,’’w’’);whil
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。此程序建立了一个带头节点的单向链表,并用随机函数为各节点赋值。函数fun的功能是将单向链表节点(不包括头节点)数据域为偶数的值累加起来,并且作为
随机试题
y″—2y′—3y=0的通解是________.
建设程序,是指()在整个建设过程中,各项工作()的先后顺序。
商业汇票按照承兑人不同分为( )。
因承包人违约解除合同的,发包人有权要求承包人将其为实施合同而签订的材料和设备的采购合同的权益转让给发包人,承包人应在收到解除合同通知后()天内,协助发包人与采购合同的供应商达成相关的转让协议。
存款人撤销银行结算账户时应向()提出申请。
根据增值税法律制度的规定。下列各项中,可以作为增值税进项税额抵扣凭证的有()。(2011年,经调整)
实现由理性认识向实践飞跃的条件有
下列程序段执行以后,内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
Theprofitsearnedbyamutualinsurancecompany______.Ifapersonbuysahealthinsurancepolicy,hecanreceive______.
Forthispart,youareallowed30minutestowriteashortessayentitledTheTrafficProblemsinUrbanAreas.Youshouldwrite
最新回复
(
0
)