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

admin2020-07-08 79

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

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

答案B

解析设叶子结点数为n，则度为2的结点数为30一3—4一n=23一n，根据树中的结点数=树中所有结点的度之和+1，得3×3+2×(23一n)+1×4+0×n+1=30，则n=15。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。将以制表符分隔的文本文件“学生档案．txt”自A1单元格开始导入工作表“初三学生档案”中，注意不得改变原始数据的排列顺序。将第
　　在某动物保护组织就职的张宇要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，完成演示文稿的制作。在第1张幻灯片中插入“背景音乐．mid”文件作为第1～6张幻灯片的背景音乐(即第6张幻灯片放映结束后背景音乐停止)，放映时隐
　　在某动物保护组织就职的张宇要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，完成演示文稿的制作。将第2张幻灯片中的项目符号列表转换为SmartArt图形，布局为“垂直曲形列表”，图形中的字体为“方正姚体”；为SmartA
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域F3：F15，使用公式计算不同订货量下的年订货成本，公式为“年订货成本=(年需求量
　　在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。将文档中8个字体颜色为蓝色的段落设置为“标题1”样式，3个字体颜色为绿色的段落设置为“标题2”样式，并按照下表要求修改“标题1”和“标
　　小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：将“基础
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
以下对Excel高级筛选功能的说法中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
在标准ASCII码中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是

随机试题

某一片草原最多能承载10000只羊。这在生态学上可表述为该片草原对羊的____________为10000只。
下列选项中，不能作为遗产被继承的是()
红细胞生理性增多的原因不包括
腹水患者，1周前呕血，黑便。近日烦躁不安，动作不协调。轻度黄疸，两手举起时腕部阵发性颤抖。可诊断为
根据增值税法律制度的规定。下列关于增值税纳税义务发生时间的表述中，不正确的是（）。
现有阳生和阴生两种植物。从这两种植物上各取一片彼此相似的叶片，分别放在两个透明盒子中，在适宜温度条件下，逐渐增加光照强度，测定放氧速率的数据如下表。下列相关叙述，错误的是()。
社会主义法律同社会主义道德具有共同点，表现在()。
有四个外表看起来没有分别的小球，它们的重量可能有所不同。取一个天平，将甲、乙归为一组，丙、丁归为另一组分别放在天平的两边，天平是基本平衡的。将乙和丁对调一下，甲、丁那边明显要比乙、丙那边重得多。可奇怪的是，我们在天平一边放上甲、丙，另一边刚放上乙，还没来得
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，在窗体上有一个命令按钮(名称为Commandl，标题为“计算并输出”)和两个文本框(名称分别为Text1和Text2)，如图3—8所示。程序运行后，单击命令按钮，即可计算
ASunshadeforthePlanetEvenwiththebestwillintheworld,reducingourcarbonemissionsisnotgoingtopreventglobal

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

以下对Excel高级筛选功能的说法中正确的是()。

在标准ASCII码中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是

某一片草原最多能承载10000只羊。这在生态学上可表述为该片草原对羊的____________为10000只。

下列选项中，不能作为遗产被继承的是()

红细胞生理性增多的原因不包括

腹水患者，1周前呕血，黑便。近日烦躁不安，动作不协调。轻度黄疸，两手举起时腕部阵发性颤抖。可诊断为

根据增值税法律制度的规定。下列关于增值税纳税义务发生时间的表述中，不正确的是（）。

现有阳生和阴生两种植物。从这两种植物上各取一片彼此相似的叶片，分别放在两个透明盒子中，在适宜温度条件下，逐渐增加光照强度，测定放氧速率的数据如下表。下列相关叙述，错误的是()。

社会主义法律同社会主义道德具有共同点，表现在()。

ASunshadeforthePlanetEvenwiththebestwillintheworld,reducingourcarbonemissionsisnotgoingtopreventglobal