首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2020-07-28
36
问题
某棵树中共有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全国计算机二级
相关试题推荐
函数fun的功能是:把形参a所指数组中的最大值放在a[0]中,接着求出a所指数组中的最小值放在a[1]中:再把a所指数组元素中的次大值放在a[2]中,把a数组元素中的次小值放在a[3]中;其余以此类推。例如:若a所指数组中的数据最初排列为:1、4、2、3、
若有以下程序voidf(intx){if(x>=10){printf("%d-",x%10);f(x/10);}elseprintf("%d",x);}main(){intz=123456;f(z);
以下叙述中错误的是
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
以下叙述中正确的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
设某二叉树中共有140个结点,其中有40个度为1的结点。则
以下选项中不属于C语言标识符的是
以下选项中正确的定义语句是
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
随机试题
A.淀粉样物质沉着B.砂粒体C.结核样肉芽肿D.进行性弥漫性纤维增生乳头状甲状腺癌
绞吸式挖泥船分层施工时上层挖泥宜较厚、最后一层应较薄,其目的是()。
Thevillage______Iwasbornandgrewupisquitefarfromhere.
A、16寸B、13寸C、12寸D、9寸E、8寸内辅骨下廉(胫骨内髁下缘)至内踝高点的骨度分寸是
通货膨胀对企业财务活动的影响有()。
人民法院审理行政赔偿案件,不适用调解。()
依次填入下列横线处的词语,最恰当的一组是()(1)初春的校园,篝火晚会上,大家陶醉在________的氛围中,唱着,跳着……欢乐萦绕在每个人的身边。(2)我们都是好朋友,大家有福同享,有难同当,你有什么困难,尽管说兢是了,我们一
下列关于法律效力等级的表述,正确的是()(2011年一法综一第5题)
InordertobetterunderstandconservatisminChinaitisessentialthatonehaveagraspofwhattheterm"Chineseconservatism
Forthispart,youareallowed30minutestowriteashortessaybasedonthepicturebelow.Youshouldstartyouressaywitha
最新回复
(
0
)