首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2020-07-28
34
问题
某棵树中共有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全国计算机二级
相关试题推荐
给定程序MODI1.C中函数fun的功能是:对N名学生的学习成绩,按从高到低的顺序找出前m(m≤10)名学生来,并将这些学生数据存放在一个动态分配的连续存储区中,此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结
有以下程序#include<stdio.h>doublef(doublex);main(){doublea=0;inti;for(i=0;i<30;i+=10)a+=f((double)i);printf("%5.
以下关于return语句的叙述中正确的是
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
下列叙述中正确的是
有以下程序#include<stdio.h>#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i<N;i++)b[i]=a[i][i]-a[i][N-1-i];}void
以下选项中不属于C语言标识符的是
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数Creatlink的功能是:创建带头节点的单向链表,并为各节点数据域赋0Nm﹣1的值。请改正函数Creatlink中指定部位的
随机试题
Findingagoodwork-at-homejobisnoteasy.Althoughyouseealltheonlineadvertising,therearen’tthatmanyofthem.Those
呈肾形,略扁,果皮具有细微网状皱纹的药材是
患者男,60岁。无痛性全程肉眼血尿,伴腰痛,消瘦,体重下降;查体:腹软,未扪及明显包块,肾区叩痛(一)。全血细胞计数:白细胞13×109/L,中性粒细胞85%,肾功能肌酐60μmol/L,尿素氮6.1mg/L,血沉20mm/h,尿常规:红细胞(++),尿细
男性,52岁,有烧心、反酸、反胃病史3个月,伴咽下梗噎感,胸骨后疼痛,消瘦,体重减轻。用抑酸剂及促动力药物治疗不见好转,查血红蛋白为60g/L,最近症状呈进行性加重,伴黑便。可能诊断是
A.乳香B.桔梗C.生地D.龙胆E.荆芥应通风干燥、防虫蛀的中药是
相同牌号的碳素结构钢中,P、S含量最低的钢的等级是()。[2010年真题]
当工程师与承包商就索赔问题经过谈判不能达成一致意见时,应( )。
施工单位应当为施工现场的人员办理意外伤害保险。意外伤害保险费应由()支付。
调查反馈属于组织发展方法中的( )。
Iletmychildrenmaketheirowndecisions______they’reolder:Iwouldn’tpresumetointerfere.
最新回复
(
0
)