首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
admin
2022-04-01
108
问题
某棵树中共有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全国计算机二级
相关试题推荐
有以下程序main(){chara[5][10]={"one","two","three","four","five"};inti,j;chart;for(i=0;i<4;i++)fof(j=i+1;j<5;j++)if(a[i][0]
有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);retur
以下选项中不能作为C语言合法常量的是()。
程序调试的任务是
以下叙述中正确的是
设变量已正确定义并赋值,下列表达式中正确的是()。
下面选项中的程序段,没有编译错误的是
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:计算s所指字符串中含有t所指字符串的数目,并作为函数值返回。请改正程序中的错误或在下划线处填上正确的内
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求(1)每个书店的每种书籍只在该书店的一个部门销售;(2)每个书店的每个部门只有一个负责人;(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是(
随机试题
A.恶风B.恶寒C.畏寒D.寒战E.微寒
A.执业药师的执业义务B.执业药师的执业权力C.执业药师的执业责任D.执业药师的执业权利E.执业药师的执业行为规范以维护病患者和公众的健康利益为最高行为准则是()
青年女性,分娩后1周因哺乳方法不正确导致乳头皲裂,乳房局部出现轻度红、肿、热、痛。目前正确的护理措施是
下列哪项有助于有效沟通的建立
明白公司和胡途公司签订了一份木材购销合同,胡途公司将一批进口木材销售给明白公司,由胡途公司负责运送,分两次交付给明白公司。合同采取货到付款的方式,即全部货款也分成2次,分别在明白公司接受货物后付给胡途公司的代表。第一次发货后已经过了3个月,就在胡途公司把第
按照《招标投标法》规定,招标人在对某一投标人就招标文件所提出的疑问作出进一步澄清时,须()。
备用信用证()。
下列各项中,说法正确的有()。
芭蕾舞剧《卡门》系列的部分布景是由著名的立体画派创始画家__________创作的。
已知方程(x2—2x+m)(x2+2x+n)=0的四个不相等的实数根可组成一个等差数列,且数列第三项为,则这个等差数列的第四项的值是().
最新回复
(
0
)