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

admin2020-06-19 49

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

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析在树结构中，一个结点所拥有的后件个数称为该节点的度，树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n，则总结点数3×3+n×2+4×1+1=30，可得n=8。则叶子结点数为30—3—8—4=15。B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/MAYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列不属于软件危机的是()。
计算机病毒是()。
在“答题”菜单下选择“进入考生文件夹”命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。小王是学校计算机中心老师，应年级主任要求帮忙制作一份学生成绩报告单，参考考生文件夹中的“成绩报告单样例．jpg”设计一个相同样式的word文档
一棵树的度为3，且没有度为2的节点，叶子节点数为5，那么度为3的节点数是()。
Word文档的结构层次为“章-节-小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是：
下列数据结构中，能够按照“先进后出”原则存取数据的是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：会议
　　销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，

随机试题

诗经中描述祭祀和颂圣的篇目，题材是六艺中的（）。
“全盘西化论”的代表人物是【】
产妇血容量恢复至未孕状态的时间是
急性白血病和慢性白血病的主要区别是
重庆市土地利用规划草案未编写有关环境影响的篇章或者说明，审批机关应()。
背景材料：某桥梁3号墩为桩承式结构，承台体积约为180m3，承台基坑开挖深度为4m，原地面往下地层依次为：0～80cm腐殖土，80～290cm黏土，其下为淤泥质土，地下水位处于原地面以下l00cm，基坑开挖后边坡失稳，且边坡有渗水，挖至设计标高后，基底土
根据支付结算法律制度的规定，下列关于商业汇票出票的表述中，正确的有()。
旅行社责任险期为1年，期满应再续1年。()
Intheinformationtechnologyindustry,itiswidelyacknowledgedthathowwellITdepartmentsofthefuturecanfulfiltheirbu
Anewgenerationofmind-enhancingdrugsthatactas"cosmetics"forthebraincouldbecomeascommonasacupofcoffee,accord

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列不属于软件危机的是()。

计算机病毒是()。

一棵树的度为3，且没有度为2的节点，叶子节点数为5，那么度为3的节点数是()。

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

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

诗经中描述祭祀和颂圣的篇目，题材是六艺中的（）。

“全盘西化论”的代表人物是【】

产妇血容量恢复至未孕状态的时间是

急性白血病和慢性白血病的主要区别是

重庆市土地利用规划草案未编写有关环境影响的篇章或者说明，审批机关应()。

根据支付结算法律制度的规定，下列关于商业汇票出票的表述中，正确的有()。

旅行社责任险期为1年，期满应再续1年。()

Intheinformationtechnologyindustry,itiswidelyacknowledgedthathowwellITdepartmentsofthefuturecanfulfiltheirbu

Anewgenerationofmind-enhancingdrugsthatactas"cosmetics"forthebraincouldbecomeascommonasacupofcoffee,accord