首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
admin
2022-04-01
80
问题
某棵树中共有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全国计算机二级
相关试题推荐
若有定义语句:intk[2][3],*pk[3];,则以下语句中正确的是
有以下程序main(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4:n+=2;k--;break;}printf("%d",n)
设变量已正确定义并赋值,以下正确的表达式是()。
若有以下程序intflinta[],intn)main(){if(n>1)inta□={8,2,9,1,3,6,4,7,5};{int]]t;t=f(a,n-1);printf("%d\n",fla,9));returnt>a
软件详细设计产生的图如下,该图是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
在软件开发中,需求分析阶段产生的主要文档是( )。
在C语言中,以下说法不正确的是()。
检查软件产品是否符合需求定义的过程称为()。
为了使模块尽可能独立,要求()。
随机试题
胰腺炎患者营养调控的目的是
患者,男,48岁。被诊断为慢性呼吸衰竭,血气分析:PaO250mmHg,PaCO270mmHg,吸氧时浓度应为
A.千金子B.芫花C.甘遂D.大黄E.巴豆功效兼有活血化瘀的药物是()
关于留置送达方式,下列哪一选项是正确的?
根据海关规定:未取得报关从业资格从事报关业务的,海关予以取缔,没收违法所得,可以并处1万元以下罚款。
某食品加工企业月末盘点时发现,上月从农民手中购进的玉米(库存账面成本为117500元,已申报抵扣进项税额)因管理不善发生霉烂,使账面成本减少38140元;由于玉米市场价格下降,使存货发生跌价损失1100元;丢失2008年第二季度购进未使用的机器设备一台,固
在下列的VisualFoxPro表达式中,运算结果不为逻辑真的是
下列语句中,错误的是()。
Itiswell-knownthatfamilyconcernsmuchwithone’spersonaldevelopment.WriteonANSWERSHEETTWOacompositionofabout
A.decreasingB.underlinesC.deliveredD.missionsE.becauseF.putoffG.demandH.thoughI.playJ.improvingK.t
最新回复
(
0
)