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

admin2020-02-26 47

问题度为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/XTYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：查看文档中含有绿色标记的标题，例如“致我们的股东”“财务
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：新建“按学校汇总2”工作表，将“按
设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
下列不属于面向对象程序设计特征的是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

随机试题

下述哪种情况不出现异常支气管呼吸音?
关于咽旁脓肿的诊断和处理，错误的是
某急性白血病患者，因“乏力、食欲减退、消瘦1月余，伴发热1周”收入院。行化疗后出现恶心，但无呕吐。血常规检查：白细胞2×109／L，血小板：150×109／L。该患者的护理问题不包括
在评估某临街商业用地土地价格时，经实地勘察，得知宗地被里地线分割为两部分，宗地所在区域既有路线价成果，又有级别基准地价成果，则下述评估技术思路最为恰当的是()。
变压器按照绕组数目可分为哪几类?该变压器是否应吊芯检查?说明理由。该工程项目经理部在设备采购阶段的主要任务有哪些?
下列选项中，期货交易所会员、客户不得用作保证金的是()。
下列各项中，关于企业固定资产折旧方法的表述正确的有()。
需要采用辩证推理的方法的情况包括()。
编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的(9)。还应强调良好的编程风格，例如，选择标识符的名字时应考虑(10)；在书写语句时应考虑(11)；在书写功能性注解时应考虑(12)。源程序中应包含一些内部文档，以帮助阅读和理解源程
海外留学生

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

下列不属于面向对象程序设计特征的是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

下述哪种情况不出现异常支气管呼吸音?

关于咽旁脓肿的诊断和处理，错误的是

某急性白血病患者，因“乏力、食欲减退、消瘦1月余，伴发热1周”收入院。行化疗后出现恶心，但无呕吐。血常规检查：白细胞2×109／L，血小板：150×109／L。该患者的护理问题不包括

在评估某临街商业用地土地价格时，经实地勘察，得知宗地被里地线分割为两部分，宗地所在区域既有路线价成果，又有级别基准地价成果，则下述评估技术思路最为恰当的是()。

变压器按照绕组数目可分为哪几类?该变压器是否应吊芯检查?说明理由。该工程项目经理部在设备采购阶段的主要任务有哪些?

下列选项中，期货交易所会员、客户不得用作保证金的是()。

下列各项中，关于企业固定资产折旧方法的表述正确的有()。

需要采用辩证推理的方法的情况包括()。

海外留学生