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

admin2020-06-19 59

问题度为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://www.kaotiyun.com/show/MAYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

一棵树的度为3，且没有度为2的节点，叶子节点数为5，那么度为3的节点数是()。
一个栈的初始状态为空。现将元素1、2、3、A、B、C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：按照
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的单元格区域B7：M27刨建模拟运算表，模拟不同的年需求量和单位年储存成本所对应的不同
王刚是北京某公司的一名职工，现有一篇文字资料需要他进行整理，资料保存在“Word素材文件．docx”中。请打开该文档并按下列要求帮其完成排版及保存操作：为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／／www．bj
正确的IP地址是()。
我们在浏览器地址栏中输入．www．baidu．com网址就跳出百度搜索主页，这个过程中是通过什么把网址转换为具体的百度服务器地址?()

随机试题

________是指“为了提高企业绩效水平，培育富有创新性和灵活性的组织文化，而将企业的人力资源管理活动同战略目标和目的联系在一起的做法”。
糖异生的能障及膜障部位是在
控制物耗的管理，要实行量差控制，下面体现量差控制的措施有（）。
养老护理和资产传承是家庭生命周期中()的核心目标。
已知A，B，C三点的坐标分别为A(3，0)，B(0，3)，C(cosα，sinα)，其中α∈．若=一1，求sin2α的值．
我国刑罚体系以()为核心。
上午9时一辆货车从甲地出发前往乙地，同时一辆客车从乙地出发前往甲地，中午12时两车相遇，已知货车和客车的时速分别是90千米和100千米，则当客车到达甲地时，货车距离乙地的距离是()。
用Write和Print语句向文件中写入多个数据的差别在于()。
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

一个栈的初始状态为空。现将元素1、2、3、A、B、C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：

正确的IP地址是()。

我们在浏览器地址栏中输入．www．baidu．com网址就跳出百度搜索主页，这个过程中是通过什么把网址转换为具体的百度服务器地址?()

________是指“为了提高企业绩效水平，培育富有创新性和灵活性的组织文化，而将企业的人力资源管理活动同战略目标和目的联系在一起的做法”。

糖异生的能障及膜障部位是在

控制物耗的管理，要实行量差控制，下面体现量差控制的措施有（）。

养老护理和资产传承是家庭生命周期中()的核心目标。

已知A，B，C三点的坐标分别为A(3，0)，B(0，3)，C(cosα，sinα)，其中α∈．若=一1，求sin2α的值．

我国刑罚体系以()为核心。

上午9时一辆货车从甲地出发前往乙地，同时一辆客车从乙地出发前往甲地，中午12时两车相遇，已知货车和客车的时速分别是90千米和100千米，则当客车到达甲地时，货车距离乙地的距离是()。

用Write和Print语句向文件中写入多个数据的差别在于()。

在黑盒测试方法中，设计测试用例的主要根据是( )。

Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact

在黑盒测试方法中，设计测试用例的主要根据是(　　)。