首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2022-05-04
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/gpap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在黑盒测试方法中,设计测试用例的主要根据是()。
软件测试的目的是
下面属于应用软件的是
算法的空间复杂度是指()。
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
在软件开发中,需求分析阶段可以使用的工具是
下列叙述中正确的是()。
结构化程序设计的基本原则不包括
下面属于整数类Ⅰ的实例的是
在IE浏览器中,收藏夹的用途是
随机试题
某校校庆时,昔日学友甲、乙、丙会聚燕园。时光荏苒,他们也都功成名就,分别为作家、教授、省长。还知道:Ⅰ.他们分别毕业于哲学系、经济系和中文系。Ⅱ.作家称赞中文系毕业者身体健康。Ⅲ.经济系毕业者请教授写了一个条幅。Ⅳ.作家和经济系毕业者在一个省工作。
下列关于建筑钢材的力学性能的说法中,正确的有()。
关于可交换债券和可转换债券,下列说法正确的是( )。
已知某公司2×20年初未分配利润和当年的净利润均为正,但该公司2×20年却没有支付股利,则该公司采用的股利政策是()。
甲公司为增值税一般纳税人,2015年1月1日所有者权益总额为4000万元,其中实收资本3000万元,资本公积300万元,其他综合收益100万元,盈余公积500万元,未分配利润100万元。2015年度甲公司发生如下经济业务:(1)经批准,甲公司接受乙公
“余音绕梁,三日不绝”是形容战国时期的著名歌唱艺人()。
“九五”是我国20世纪末最后一个五年发展计划,是实现我国现代化建设的第二步战略目标的关键性五年。“九五”期间,我国的改革与发展任重道远,不仅要初步建立起社会主义市场新体制,而且要顺利实现原定2000年国民生产总值比1980年翻两番,人民生活基本达到小康的目
根据所给的材料,回答下列问题。某次学术会议,主席台(只有一排)需要安排赵、钱、孙、李、周、吴、郑和王这八位嘉宾就座。按照自左至右的顺序,座位安排有下列要求:(1)赵或者钱安排在最左边的第一位。(2)郑不要安排在最右边。(3)孙安排在李的左边,他们中
设有命题以上四个命题中正确的个数为()
IP地址块202.111.15.128/28、202.111.15.144/28和202.111.15.160/28经过聚合后可用的地址数为()。
最新回复
(
0
)