设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

admin2020-02-26 28

问题设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14－3－4=7。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在考生文件夹下，将文档“Excel素材
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是：
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学
软件调试的目的是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是：
针对PowerPoint幻灯片中图片对象的操作，描述错误的是
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的C5单元格计算经济订货批量的值，公式为：经济订货量=计算结果保留整数。
　　张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材．docx”完成排版工作，具体要求如下：设置参考文献列表文字字号为小五号，中文字体为宋体，西文字体为TimesNewRoman；
下面不属于软件工程过程的4种基本活动

随机试题

随访观察某种肿瘤病人1000人手术后的治疗效果，没有失访，随访的第一年内因该肿瘤死亡的200人，第二年死亡人数为240人，第三年死亡人数为168人。则该肿瘤的3年生存率的算法为
A．胸片示：肺纹理增强，右心房、右心室增大B．脑缺氧发作C．外周血管征，脉压增大D．肺动脉第二音增强E．心律失常法洛四联症
按《高耸结构设计规范》(GBJ135—90)规定，竖向斜率小于2/100的圆筒形塔及烟囱等圆截面结构和圆管、拉绳及悬索等圆截面构件，对风荷载的考虑下列______项是正确的?
基期加权股价指数又称为拉斯贝尔加指数。()
理财顾问服务特点不包括()。
下列关于法律推理的说法，正确的有
Severalyearsago,attheheightofthedotcomboom,itwaswidelyassumedthatapublishingrevolution,inwhichtheprintedwo
对IP数据报进行分片的主要目的是______。
将考生文件夹下TIUIN文件夹中的文件ZHUCE．BAS删除。
Thereareseveralpossiblerelationshipsbetweenlanguageandsociety.Oneisthatsocialstructuremayeitherinfluenceordet

最新回复(0)

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是：

软件调试的目的是

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是：

针对PowerPoint幻灯片中图片对象的操作，描述错误的是

下面不属于软件工程过程的4种基本活动

随访观察某种肿瘤病人1000人手术后的治疗效果，没有失访，随访的第一年内因该肿瘤死亡的200人，第二年死亡人数为240人，第三年死亡人数为168人。则该肿瘤的3年生存率的算法为

A．胸片示：肺纹理增强，右心房、右心室增大B．脑缺氧发作C．外周血管征，脉压增大D．肺动脉第二音增强E．心律失常法洛四联症

按《高耸结构设计规范》(GBJ135—90)规定，竖向斜率小于2/100的圆筒形塔及烟囱等圆截面结构和圆管、拉绳及悬索等圆截面构件，对风荷载的考虑下列______项是正确的?

基期加权股价指数又称为拉斯贝尔加指数。()

理财顾问服务特点不包括()。

下列关于法律推理的说法，正确的有

Severalyearsago,attheheightofthedotcomboom,itwaswidelyassumedthatapublishingrevolution,inwhichtheprintedwo

对IP数据报进行分片的主要目的是______。

将考生文件夹下TIUIN文件夹中的文件ZHUCE．BAS删除。

Thereareseveralpossiblerelationshipsbetweenlanguageandsociety.Oneisthatsocialstructuremayeitherinfluenceordet