首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2018-11-21
24
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/rSxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞a)||(m=a＜b);printf("%d,%d\n",k,m);}程序运行后的输出结果是_
设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;
若有如下程序：main(){intx＝1，n；for(n=0；n＜5；n++){switch(n){case3：x+＝3；case2：x+=2；case1：case0：
以下选项中属于C语言的数据类型是_______。
若有以下说明和语句intc[4)[5],(*p)[5]；p=c；能够正确引用c数组元素的是
对下列二叉树进行前序遍历的结果为()。
设y为整型变量，a=6,a的地址为E2000，b=14，b的地址为E2001；执行语句b=&a；y=&a；后Y的值为()。
关系数据库管理系统能实现的专门关系运算包括()。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域，从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
随机试题
维修电气故障时不能相互说笑嬉闹。()
细胞外液量占体重的()
A．骨髓B．胸腺C．脾脏D．扁桃体E．淋巴结T细胞发育成熟的场所是
患者女性，52岁，十二指肠溃疡病行毕氏Ⅱ式胃切除术后4天，突然右上腹剧烈疼痛，腹膜炎，病情严重。诊断是
患者年近绝经期，月经量多、色红质稠、有血块、淋漓不止，少腹胀痛，头晕目赤，口干唇燥，心烦失眠，舌暗红苔薄黄，脉弦细数。检查：子宫如孕8周大小，宫底部突起，质硬。B型超声波证实为肌壁间肌瘤．应首选的治疗措施是
引起鹅口疮的病原体是
受要约人对要约的内容作出实质性或非实质性变更的，为新要约。()
银行对客户的管理策略中，以下做法不正确的是()。
下列各项不属于社区社会工作基本目标的是()。
基于空间分布的管理信息系统结构可以分为
最新回复
(
0
)
