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

admin2020-06-19 78

问题度为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文档
在计算机中，1KB表示的二进制位数是
当用各种反病毒软件都不能清除软盘上的系统病毒时，则应对此软盘
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是：
下列选项中不属于结构化程序设计方法的是
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：按照

随机试题

2016年4月，甲公司因欠乙公司货款100万元不能按时偿还，向乙公司请求延期至2017年4月1日还款，并愿意以本公司所有的3台大型设备进行抵押和l辆轿车进行质押，为其履行还款义务提供担保。乙公司同意了甲公司的请求，并与甲公司订立了书面抵押和质押合同。甲公司
阳阳的父母在外地工作，把阳阳长期托付给爷爷奶奶抚养。爷爷奶奶之间关系不融洽，经常争吵，对阳阳也疏于照料，只注意让阳阳吃饱穿暖，很少关心亲近阳阳。渐渐地，阳阳变得越来越不爱说话，不爱和其他小朋友玩，情绪不稳定，性情越来越孤僻。活动的积极性大大降低，坚持性也变
糖皮质激素的主要药理作用有哪些?
A．五味子、干姜B．炮附子C．香附、郁金D．薤白E．桂枝
项目财务评估包括()。
学生制作周末学习时间表属于学习策略中的()。
国务院实行围务院全体会议和国务院常务会议制度。下列说法中错误的是()。
肺心病时，下列哪一种病变最不容易见到
比较基本分析和技术分析的优缺点及其适用范围。
(2012年下半年)Simple公司现有的职员能轻易满足某新项目的一部分要求，但是这个项目的其他方面对该公司来说是新的。项目经理经过调研了解到一些供应商专业生产这类产品，可能能满足项目很多或全部需要。项目经理在准备项目计划和决定怎样招聘最佳人选及处理所需要

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

视图设计一般有三种设计次序，下列不属于视图设计次序的是()。

世界上公认的第一台电子计算机使用的是()。

能保存网页地址的文件夹是()。

在计算机中，1KB表示的二进制位数是

当用各种反病毒软件都不能清除软盘上的系统病毒时，则应对此软盘

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是：

下列选项中不属于结构化程序设计方法的是

糖皮质激素的主要药理作用有哪些?

A．五味子、干姜B．炮附子C．香附、郁金D．薤白E．桂枝

项目财务评估包括()。

学生制作周末学习时间表属于学习策略中的()。

国务院实行围务院全体会议和国务院常务会议制度。下列说法中错误的是()。

肺心病时，下列哪一种病变最不容易见到

比较基本分析和技术分析的优缺点及其适用范围。