首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
admin
2020-12-23
51
问题
设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
选项
A、16
B、不可能有这样的树
C、15
D、17
答案
A
解析
若设一棵树的度为m，树中度数为0的节点数为n
0
，度数为1的节点数为n
1
…，度数为m的节点数为n
m
，则n
0
=1+n
2
+2n
3
+3n
4
+…+(m-1)n
m
。本题中，该树中的叶子节点数为：1+1×3+2×3+3×2=16。
转载请注明原文地址:https://www.kaotiyun.com/show/9Pip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。根据第二章中的表l内容生成一张如示例文件chart．png所示的图
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将文档中第一行“黑客技术”设为1级标题，文档中黑体字的段落设为2级标题，斜体字段落设为3级标题。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：适当调整数据区域的数字格式、对齐方式以及行高和列宽等格式，并为其套用一个恰当的表格样式。最后设置表格中仅“完成
李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：在考生文件夹下，创建一个名为“PPT．pptx”的演示文稿(“．pptx”为
计算机软件系统包括()。
计算机中，关于字节和位的关系是
当电源关闭后，下列关于存储器的说法中，正确的是()。
随机试题
采取工作岗位轮换的方式来培训管理人员，其最大的优点是有助于()
冲突的基本过程是
治疗实热型崩漏的首选方剂是治疗血瘀型崩漏的首选方剂是
2005年7月21日，在主动性、可控性、渐进性原则指导下，人民币汇率形成机制改革启动，开始实行以市场供求为基础、参考一篮子货币进行调节、有管理的浮动汇率制度。两年来先后推出了一系列改革措施，外汇市场基础设施建设取得重大进展，人民币汇率弹性逐步扩大，并形成双
在我国，居民自治适用的法规是()。
每个人都能感觉到脉搏的跳动，而精通脉理的医生能够敏锐地感觉到脉搏的细微变化并以此知晓相应身体的变化。这一事例的哲学寓意是医生()。
已知求An．
在VisualFoxPro中，参照完整性规则包括更新规则、删除规则和______规则。
Thepatternsofspokenlanguageare______fromthoseofwriting.
EatingOurYoung[A]AtFeltonvilleSchoolofArtsandSciences,amiddleschoolinapoorneighborhoodofPhiladelphia,thescho
最新回复
(
0
)
