首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-04-05
53
问题
度为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/hvqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在学生成绩表中,查询成绩为70-80分之间(不包括80)的学生信息。正确的条件设置是
结构化程序所要求的基本结构不包括( )。
以下程序的功能是求“x′3*5”表达式的值,其中X的值由文本框Text0输入,运算的结果由文本框Textl输出。PrivateSubCommand0_Click()DimxAsIntegerDimyASLo
下列叙述中正确的是()。
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”,同时还设计出窗体对象“fQuery”。试按以下要求完成设计:创建一个查询,查找预约了但没有
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”,同时还设计出窗体对象“fQuery”。试按以下要求完成设计:创建一个查询,统计星期一预约病
调用下面子过程,消息框显示的值是()。SubSFun()Dimx,y,mX=10y=100IfyModXThenm=XElsem=yEndIfMs
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimr
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
随机试题
Hecouldnotfindenoughfuelto______(hot)theroom.
A.牙源性B.血源性C.损伤性D.腺源性E.医源性少数翼下颌间隙感染来源于
母乳喂养,断奶最适宜的时间是
AC-13型细粒式沥青混合料,经过马歇尔试验确定的最佳油石比为5.1%,换算后最佳沥青含量为()。
对同一安全生产事项的技术要求,安全生产行业标准()安全生产国家标准。
下列选项中,()期末一般无余额。
管理人是法院受理破产申请后债务人被宣告破产前管理破产财产的人。根据企业破产法律制度的规定,下列关于破产管理人的说法中,正确的有()。(2010年)
以下是王某和110报警服务台接警员之间的对话:王某:“喂,公安局吗?请你们赶快来救火!”接警员:“你是谁呀?哪里啊?”王某:“我家!”接警员:“我是问具体哪里着火了啊?”王某:“厨房,我家煤气瓶着火了,快来
没有人想死。即使是想上天堂的人,也不想搭乘死亡的列车到达那里。然而,死亡是我们共同的宿命,没有人能逃过这个宿命,而且也理应如此。因为死亡很可能是生命独一无二的最棒发明,它是生命改变的原动力,它清除老一代的生命,为新一代开道。如果以上陈述为真。下面哪一项陈述
构成课程、选择教材、指导在教室和其他环境中教学活动的一种计划或范型是
最新回复
(
0
)