首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2018-11-21
21
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://jikaoti.com/ti/VCa0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下函数定义,则输出结果为______。 char*fun (char*str) {char*p=str; while(*p) { if(*p>’d’) continue; p++; } return p; } main() { printf("%s\
若有以下说明和语句intc[4)[5],(*p)[5];p=c;能够正确引用c数组元素的是
有以下程序intb=2;intfunc(int*A){b+=*a;return(B);}main(){inta=2,res=2;res+=rune(&A);printf("%
设有定义:intk=1,m=2;floatf=7;则下列选项中错误的表达式是()。
设x为int型变量,请写出一个关系表达式【】,用以判断x同时为3和7的倍数时,关系表达式的值为真。
数据库系统的核心部分是______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
关系数据库管理系统能实现的专门关系运算包括()。
人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是:找出指定出生年份的人员,将其数据放在形参k所指的数组中,由主函数输出,同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
用树形结构来表示实体之间联系的模型称为()。
随机试题
胃炎治疗中错误的是
男性,63岁,吸烟40余年,慢性咳嗽、咳痰20年,近三年活动后气促,查体:双肺呼吸音减弱,肺下界下移,两肺底有细小湿哕音,最可能的诊断为
王女士,25岁,足月顺产一男婴,复述母婴同室优点时错误的是
国外建筑安装工程费用构成中的材料费不包含的费用是()。
肋形楼盖荷载传递路线依次为()。
某年1月1日,钱女士在某银行存入12000元活期储蓄存款,次年1月1日,钱女士将全部存款一次性取出并销户。假设该银行在此期间内各档次存款利率均未调整,其中活期储蓄存款年率为0.36%,1年期整存整取定期存款年利率为3%。存款当年3月20日营业终了时,钱
某企业于2007年7月1日按面值发行5年期、到期一次还本付息的公司债券,该债券面值总额8000万元,票面年利率为4%.,自发行日起计息。假定票面利率与实际利率一致,不考虑相关税费,2008年12月31日该应付债券的账面余额为()万元。
设z=,则().
[*]
生肖(ChineseZodiac)是指代表着每个人出生年份的十二种动物。它是中国民间计算年龄的方法,也是一种古老的纪年法(chronology)。生肖的产生可能源于古代人对动物的崇拜。关于人们为什么选择这十二种动物,以及为什么按照这样的顺序排列,有许多传
最新回复
(
0
)