度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2022-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全国计算机二级分类

二级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)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的主要根据是()。

软件测试的目的是

下面属于应用软件的是

算法的空间复杂度是指()。

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

在软件开发中，需求分析阶段可以使用的工具是

下列叙述中正确的是()。

结构化程序设计的基本原则不包括

下面属于整数类Ⅰ的实例的是

在IE浏览器中，收藏夹的用途是

下列关于建筑钢材的力学性能的说法中，正确的有()。

关于可交换债券和可转换债券，下列说法正确的是( )。

已知某公司2×20年初未分配利润和当年的净利润均为正，但该公司2×20年却没有支付股利，则该公司采用的股利政策是()。

“余音绕梁，三日不绝”是形容战国时期的著名歌唱艺人()。

设有命题以上四个命题中正确的个数为()

IP地址块202.111.15.128/28、202.111.15.144/28和202.111.15.160/28经过聚合后可用的地址数为（）。

关于可交换债券和可转换债券，下列说法正确的是(　　)。