首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2020-03-15
39
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://jikaoti.com/ti/qGG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义：doublea，b，c：若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是
以下叙述中错误的是
以下叙述中正确的是
若有以下程序#includemain(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；else；if(c!=3)r+=3；
若有以下程序#includemain(){inta=1，b=2，c=3，d=4；if((a=2)‖(b=1))c=2；if((c==3)&＆(d=-1))a=5；printf("％d，％d，％d，％d＼n
若变量已正确定义，有以下程序段i=0；doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是
有以下程序main(){intk=5；while(-k)printf("％d"，k-=3)；printf("＼n")；}执行后的输出结果是
若要定义一个具有5个元素的整型数组，以下错误的定义语句是
医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
随机试题
钢筋混凝土矩形截面小偏心受压非对称配筋截面的破坏特征。
张某，甲市人，中国乙市远洋运输公司“黎明号”货轮船员。“黎明号”航行在公海时，张某因与另一船员李某发生口角将其打成重伤。货轮返回中国首泊丙市港口时，张某趁机潜逃，后在丁市被抓获。该案应当由下列哪一法院行使管辖权?
全面结算会员期货公司可以根据非结算会员的客户要求调整保证金标准。()[2010年6月真题]
半导体激光器是光纤通信常用的光源。()
人性主义心理学认为：人，作为一个类，其自身有若干与其它动物类别相区分的质的规定性，这些质的规定性的总体便构成所谓人性。它包括生物属性、（）和社会属性等等。
根据《中华人民共和国教育法》，下列活动中必须与教育活动相分离的是()。
希望的田野有了文化的( )，才能更加欣欣向荣；勤劳的人民接受文化的( )，才能生活得更加幸福美好。
下列情形中，构成非法经营罪的是()。
Whichfilmwonthebestpictureatthe84thOscarawards?
Whatkindofneighborhooddidthewomanliveasachild?
最新回复
(
0
)
