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

admin2019-07-02 44

问题设某棵树的度为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://www.kaotiyun.com/show/4iep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在数据管理技术发展的三个阶段中，数据共享最好的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
下面描述中，不属于软件危机表现的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
在面向对象方法中，不属于“对象”基本特点的是()。
结构化程序的三种基本结构是()。
软件系统总体结构图的作用是

随机试题

患者，男，63岁，口角区白色斑块状损害2年余，有长期吸烟史，每日吸烟量30支左右。近感损害处疼痛，粗糙感明显，检查发现白色斑块粗糙呈皱纸状，稍硬，表面有破溃，周边红该病目前最有诊断价值的检查方法是
甲公司是一家制造业上市公司，主营业务是易拉罐的生产和销售。为进一步满足市场需求，公司准备新增一条智能化易拉罐生产线。目前，正在进行该项目的可行性研究。相关资料如下：(1)该项目如果可行，拟在2016年12月31日开始投资建设生产线，预计建设期1年
关于社会工作研究方法论的说法，正确的是()。
______that’simportantisthatyouaredoingyourbestandmovingintherightdirection.
Hergoodreputationwasbecauseof______shehadalwaysbeenkindtoothers.
下列关于有限责任公司的说法正确的是()。
在W’mdows操作系统中，要实现一台具有多个域名的Web服务器，正确的方法是——。
在名称为Frame1的框架中，有两个名称分别为op1、op2的单选按钮，标题分别为"单程"、"往返"，如图所示。以下叙述中，正确的是(　　)。
如果要将3KB的纯文本块存入一个字段，应选用的字段类型是
ItishumannaturetothinkbacktoGoldenAge______one’scountrywasstrongandrespected.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据管理技术发展的三个阶段中，数据共享最好的是

下面描述中，不属于软件危机表现的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是()。

在面向对象方法中，不属于“对象”基本特点的是()。

结构化程序的三种基本结构是()。

软件系统总体结构图的作用是

患者，男，63岁，口角区白色斑块状损害2年余，有长期吸烟史，每日吸烟量30支左右。近感损害处疼痛，粗糙感明显，检查发现白色斑块粗糙呈皱纸状，稍硬，表面有破溃，周边红该病目前最有诊断价值的检查方法是

关于社会工作研究方法论的说法，正确的是()。

______that’simportantisthatyouaredoingyourbestandmovingintherightdirection.

Hergoodreputationwasbecauseof______shehadalwaysbeenkindtoothers.

下列关于有限责任公司的说法正确的是()。

在W’mdows操作系统中，要实现一台具有多个域名的Web服务器，正确的方法是——。

在名称为Frame1的框架中，有两个名称分别为op1、op2的单选按钮，标题分别为"单程"、"往返"，如图所示。以下叙述中，正确的是( )。

如果要将3KB的纯文本块存入一个字段，应选用的字段类型是

ItishumannaturetothinkbacktoGoldenAge______one’scountrywasstrongandrespected.

在名称为Frame1的框架中，有两个名称分别为op1、op2的单选按钮，标题分别为"单程"、"往返"，如图所示。以下叙述中，正确的是(　　)。