首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-04-05
59
问题
度为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全国计算机二级
相关试题推荐
下列叙述中正确的是
在窗口中有一个标签Label0和一个命令按钮Command1,Command1的事件代码如下:PrivateSubCommand1_Click() Label0.Top=Label0.Top+20EndSub打开窗口后,单击命令按钮
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体,动词INSERT、DELETE、U=PDATE实现
在窗体中有标签Lbl和一个命令按钮Command,事件代码如下:OptionCompareDatabaseDimaAsString*10PrivateSubCommandClick()a=”1234
在考生文件夹的“samp1.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:根据“所属部门”字段的值修改“编号”,“所属部门”为“01”,将“编号”的第1位改为“1”;“所属部门”为“02”,将“编号”的第1
若要使某命令按钮获得控制焦点,可使用的方法是()。
将E-R图转换为关系模式时,实体和联系都可以表示为()。
VBA中用实际参数m和n调用过程f(a,b)的正确形式是()。
数据库管理系统中负责数据模式定义的语言是
随机试题
肝硬化者选用
患者女,62岁。2年前不明原因颜面部及双下肢水肿,在当地疑为肾炎、冠心病予对症治疗无效,且症状渐加重,伴活动后心悸、气短、乏力、食欲减退、腹胀。病史中有情绪低落、反应迟钝、怕冷、脱毛表现。既往无高血压、心绞痛病史。入院查:体温36.4℃,血压130/70m
血小板增多的常见原因不包括
氨基糖苷类引起皮疹、发热疗效用痊愈、显效、无效为指标表示
雨淋阀组宜设在环境温度不低于()℃、并有排水设施的室内,其位置宜靠近保护对象并便于操作。
外国债券是指某一国借款人在本国以外的某一国家发行以()为面值的债券。
古典学派认为,利率是某些经济变量的函数,即()。
违反存期约定提前支取的存款,适用()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
Finncan’tspeakItalian.
最新回复
(
0
)