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

admin2022-05-04 52

问题度为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全国计算机二级

相关试题推荐

数据模型包括数据结构、数据完整性约束和
下列关于排序的说法错误的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是
下面不属于结构化程序设计原则的是()。
在PowerPoint中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是
毛小利是河北某家用电器企业的法人代表，负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划，他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求，帮助他运用已有的原始数据完成上述分析工作：(1)将考生文件夹下的“Excel素材文件
微机硬件系统中最核心的部件是()。
计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。
下列各指标中，属于数据通信系统的主要技术指标之一的是
计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。

随机试题

手工钨极氩弧焊机控制电路故障会导致()。
男，58岁。左耳下无痛性包块3年半。检查：扪及4cm×3cm大小肿块，界清，质中，无压痛，可活动，导管口无红肿，分泌液清亮。根据临床表现，不应考虑的诊断方法是
现金短缺核查后原因不明，则应()。
下列不属于按照许可使用的权利性质进行分类的一项是()。
为了加强风险管理与内部控制，甲公司制定了较为详细的规范业务流程的工作程序。以下是甲公司现金出纳的主要工作程序：(1)出纳人员对当天经手的单据连续编号。(2)出纳人员每天进行清点，然后把现金放进保险库。(3)出纳人员每天必须点现
(四)1998年4月，在中央电视台播出的一则天然水广告引起了消费者的广泛关注，这就是农夫山泉。与众不同的广告语“农夫山泉有点甜”，在短时间内使农夫山泉的品牌知名度迅速提高。1998年年底，农夫山泉做到了全国综合市场占有率第三名的位置，且其以后的销
小陈本科毕业后在一家社会工作机构上班，接手的第一个案主是一位叫阿兰的43岁的中年女性，问题是怀疑丈夫出轨，内心压力很大。阿兰已结婚21年，其丈夫是某事业单位的中层领导，他们有一个正在读大学的女儿，他们的婚后生活一直比较和谐。但是最近却被打破了，因为阿兰无意
测验编排的一般原则应排除()。
以下叙述中正确的是
软件生命周期中，确定软件系统要做什么的阶段是（）。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据模型包括数据结构、数据完整性约束和

下列关于排序的说法错误的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

下面不属于结构化程序设计原则的是()。

在PowerPoint中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是

微机硬件系统中最核心的部件是()。

计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。

下列各指标中，属于数据通信系统的主要技术指标之一的是

计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。

手工钨极氩弧焊机控制电路故障会导致()。

男，58岁。左耳下无痛性包块3年半。检查：扪及4cm×3cm大小肿块，界清，质中，无压痛，可活动，导管口无红肿，分泌液清亮。根据临床表现，不应考虑的诊断方法是

现金短缺核查后原因不明，则应()。

下列不属于按照许可使用的权利性质进行分类的一项是()。

测验编排的一般原则应排除()。

以下叙述中正确的是

软件生命周期中，确定软件系统要做什么的阶段是（）。