首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-03-05
60
问题
度为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/e8qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在报表设计视图中,不能使用的是()。
计算报表中学生的年龄的最大值,应把控件源属性设置为()。
运行下列程序段,结果是()。Form=10to1step0k=k+3Nextm
执行SELECT0选择工作区,的结果是()。
某数据表中有5条记录,其中“编号”为文本型字段,其值分别为:129、97、75、131、118,若按该字段对记录进行降序排序,则排序后的顺序应为()。
在黑盒测试方法中,设计测试用例的主要根据是()。
在SELECT命令中,ORDERBY的主要功能是
软件测试的目的是()。
结构化程序设计的基本原则不包括()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
被称为“行政组织理论之父”的是()
A.收缩压B.舒张压C.脉压D.平均动脉压E.循环系统平均充盈压在一个心动周期中,主动脉血压达到的最低值称为
护士对病人进行评估时,不属于资料来源的选项是
交通部门拟修建一条公路,预计建设期为一年,建设期初投资为100万元,建成后即投入使用,预计使用寿命为10年,每年将产生的效益为20万元,每年需投入保养费8000元。若社会折现率为10%,则该项目的效益费用比为()。
关于建筑工程施工现场灭火器设置要求的表述,正确的有()。
铁路工程项目大多是带状建筑物群,比较适合纵向分段。施工前要根据工程的()要求等将所承担的工程任务纵向划分成工区。
依照法定方式做成票据并在票据上盖章,将票据交付给收款人的人,称为()。
某公司现金收支平稳,预计全年(按360天计算)现金需要量为250000元,有价证券转换成现金的成本为每次500元,有价证券报酬率为10%。则该公司的最佳现金持有量为()元。
教师期待往往会对学生产生深远影响。()
TheEnglish-Chinesedictionaryofmedical_________compiledbyProfessorSmithwaspublishedrecently.
最新回复
(
0
)