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

admin2020-06-19 28

问题度为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://jikaoti.com/ti/1tp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

十进制18D转换成二进制数是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年年底，小赵将每个月各类支出的明细数据录入了文件名为“
关于完全二叉树，下列说法错误的是()。
高清视频的分辨率是1920*1080P，如果一张真彩色像素的1920*1080BMP数字格式图片，所需要的存储空间是()。
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A3单元格中
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
下列叙述中正确的是
微机中访问速度最快的存储器是：

随机试题

王位的嫡长继承制
X线摄影用胶片可分为：①感蓝胶片：其吸收光谱的峰值在420nm。主要为标准感度的通用型胶片，适用于一般摄影中的大部分，性能适中，低灰雾、高对比，可使骨骼、空气和造影剂之间对比增强。②感绿胶片(扁平颗粒胶片)：其吸收光谱的峰值在550nm。它是将三维卤化银颗
女，35岁，已婚。10小时前出现上腹部胀痛，6小时前疼痛转移至右下腹，伴恶心、呕吐、体温升高。查体：腹肌紧张，右下腹压痛、反跳痛阳性，肠鸣音减弱。血常规示：白细胞总数及中性粒分类升高。最可能的诊断是
A．湿法制粒压片B．干法制粒压片C．结晶压片法D．粉末直接压片E．空白颗粒法以下情况应选择什么片剂生产工艺药物的可压性不好，且在湿热条件下不稳定者
A．格列齐特B．米格列奈C．盐酸二甲双胍D．盐酸吡格列酮E．米格列醇具葡萄糖类似结构，对α一葡萄糖苷酶有强效抑制作用的药物是()。
某患者饱餐后不久感到胸骨后疼痛、大汗，查体：血压80/50mmHg，面色苍白，烦躁不安。护士紧急准备首选的检查是()。
某建设工程项目的承包商准备对该工程的相关信息进行编码，其中包括用于成本控制、进度控制、质量控制、合同管理和信息管理等管理工作的编码。这些编码的基础有()。
运用单式记账法记录经济业务，可以反映每项经济业务的来龙去脉，可以检查每笔业务是否合理、合法。()
确定教学目标的依据是()
简述正当防卫成立的条件。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

十进制18D转换成二进制数是()。

关于完全二叉树，下列说法错误的是()。

高清视频的分辨率是1920*1080P，如果一张真彩色像素的1920*1080BMP数字格式图片，所需要的存储空间是()。

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

下列叙述中正确的是

微机中访问速度最快的存储器是：

王位的嫡长继承制

女，35岁，已婚。10小时前出现上腹部胀痛，6小时前疼痛转移至右下腹，伴恶心、呕吐、体温升高。查体：腹肌紧张，右下腹压痛、反跳痛阳性，肠鸣音减弱。血常规示：白细胞总数及中性粒分类升高。最可能的诊断是

A．湿法制粒压片B．干法制粒压片C．结晶压片法D．粉末直接压片E．空白颗粒法以下情况应选择什么片剂生产工艺药物的可压性不好，且在湿热条件下不稳定者

A．格列齐特B．米格列奈C．盐酸二甲双胍D．盐酸吡格列酮E．米格列醇具葡萄糖类似结构，对α一葡萄糖苷酶有强效抑制作用的药物是()。

某患者饱餐后不久感到胸骨后疼痛、大汗，查体：血压80/50mmHg，面色苍白，烦躁不安。护士紧急准备首选的检查是()。

某建设工程项目的承包商准备对该工程的相关信息进行编码，其中包括用于成本控制、进度控制、质量控制、合同管理和信息管理等管理工作的编码。这些编码的基础有()。

运用单式记账法记录经济业务，可以反映每项经济业务的来龙去脉，可以检查每笔业务是否合理、合法。()

确定教学目标的依据是()

简述正当防卫成立的条件。

高清视频的分辨率是19201080P，如果一张真彩色像素的19201080BMP数字格式图片，所需要的存储空间是()。