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

admin2017-12-04 60

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下面不属于需求分析阶段任务的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会()。
在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjeetSetrs=
在筛选时，不需要输入筛选规则的方法是()。
假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB。硬盘的容量是内存容量的（）。
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

随机试题

在万能铣床上用8号齿轮盘铣刀铣削一蜗杆，已知蜗杆参数mx=4mm，z1=1，α=20°，γ=5°11’40"(R)。试求交换齿轮齿数，确定配置方法和工作台转向。
InNet是一家手机生产商，为了追求市场主导地位，总是第一个推出新一代产品，尽管有时这些产品并不完美。InNet的最新一款手机和网络聊天工具兼容，这使InNet的用户群大幅度增加。请回答：根据InNet公司的情况，请设计至少三种手机定价策略。
合成嘌呤和嘧啶都需要的一种氨基酸是()。
“备案号”栏：()。“申报日期”栏：()。
封闭式基金份额的发售，由基金管理人负责办理，基金管理人一般会选择证券公司组成承销团代理基金份额的发售。(　　)
下列企业财务项目中，属于企业所有者权益的有()。
2008年3月20日。甲公司以银行存款1000万元及一项土地使用权取得其母公司控制的乙公司80％的股权，并于当日起能够对乙公司实施控制。合并日，该土地使用权的账面价值为3200万元，公允价值为4000万元；乙公司净资产的账面价值为6000万元，公允
甲公司为上市公司。2×18年度至2×20年度，甲公司及其子公司发生的有关交易或事项如下：　(1)2×18年1月1日，甲公司以银行存款40800万元从非关联方购入乙公司80％的股权，能够主导乙公司相关活动并获得可变回报。购买日乙公司可辨认净资产的公允价值为
相机：拍摄
SevenTypesofEvidenceItisimportanttolearntouseevidenceinargumentativewriting,becausewithoutevidence,youcan’t

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

下面不属于需求分析阶段任务的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会()。

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjeetSetrs=

在筛选时，不需要输入筛选规则的方法是()。

假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB。硬盘的容量是内存容量的（）。

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

在万能铣床上用8号齿轮盘铣刀铣削一蜗杆，已知蜗杆参数mx=4mm，z1=1，α=20°，γ=5°11’40"(R)。试求交换齿轮齿数，确定配置方法和工作台转向。

合成嘌呤和嘧啶都需要的一种氨基酸是()。

“备案号”栏：()。“申报日期”栏：()。

封闭式基金份额的发售，由基金管理人负责办理，基金管理人一般会选择证券公司组成承销团代理基金份额的发售。( )

下列企业财务项目中，属于企业所有者权益的有()。

相机：拍摄

SevenTypesofEvidenceItisimportanttolearntouseevidenceinargumentativewriting,becausewithoutevidence,youcan’t

封闭式基金份额的发售，由基金管理人负责办理，基金管理人一般会选择证券公司组成承销团代理基金份额的发售。(　　)