首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2019-12-17
19
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30-3-8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/WnCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:根据整型参数m,计算如下公式的值。例如,若m=2000,则应输出0.000160。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不
假定整数数列中的数不重复,并存放在数组中。下列给定程序中函数fun的功能是:删除数列中值为x的元素,变量n中存放数列中元素的个数。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构
请编写函数fun,该函数的功能是:求出二维数组周边元素之和,作为函数值返回。二维数组中的值在主函数中赋予。例如,若二维数组中的值为:1357929994
若有语句:char*line[5];,以下叙述中正确的是
以下选项中,没有编译错误的是
以下选项中,能正确进行字符串赋值的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
结构化程序设计的3种结构是()。
在数据库设计中,将E—R图转换成关系数据模型的过程属于
随机试题
下列试剂中杂质含量均高于基准试剂的是()。
GeorgeBernardShaw,thegreatestBritishdramatist(居作家)ofthefirsthalfofthe20thcentury,wasborninDublin,Ireland.Hi
患者男性,65岁,无痛性肉眼血尿,肾脏彩超示:左肾实质性占位,腹部CT示:左肾近皮质缘有一2cm×3cm大小低密度灶,强化不明显,向肾外突出,腹主动脉旁见一个软组织密度结节影。若患者行术前检查时发现右肺单发结节,下一步最佳的治疗方案是
男性,30岁。哮喘病史10余年,近年来发作频繁。2天前因搬家劳累致极重度发作,口服氨茶碱和沙丁胺醇未缓解,且有进一步加重趋势,该患者根据病情选择药物治疗
专供消除粪便使用专供咽喉,口腔清洗使用
隧洞导流较适用于()。
小宁(15岁)初中毕业后,被某烟酒专卖店以每月800元的工钱雇佣从事烟酒推销工作,下列说法正确的是()。
2014年2月5日,马某与陈某订立一份房屋买卖合同,约定陈某购买马某的房屋一套(以下称1号房),价格80万元。并约定,合同签订后一周内陈某先付20万元,交付房屋后付30万元,办理过户登记后付30万元。2月8日,梁某得知马某欲将该房屋出卖,表示愿出90万元购
在程序设计语言中,重复结构对应两类循环语句,对先执行循环体后判断的称为【】循环结构。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,其功能是:将一组得分中,去掉一个最高分和一个最低分,然后求平均值,并通过函数返回。函数形参a指向存放得分的数组,形
最新回复
(
0
)