设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为 ( )

admin2018-08-14 35

问题设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为 ( )

选项 A、11
B、12
C、不可能有这样的树
D、10

答案D

解析若设一棵树的度为m，树中度为0的节点数为n。，度为1的节点数为n₁，……，度为m的节点数为n_m，则n₀=1+n₂+2n₃+3n₄+……+(m-1)n_m。本题中，该树中的叶子节点数为：1+1+2×4=10。

转载请注明原文地址:https://kaotiyun.com/show/Y8lp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在窗体中有一个命令按钮Command1，三个文本框Text0、Text1个Text2，命令按钮对应的代码过程如下：PrivateSubCommand1_Click()Dimi，f1，f2AsIntegerDimflag
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
数据库设计过程不包括
若存在关系STUD(学号，姓名，性别，年龄)，下列函数Func的功能是FunctionFunc()　　DimstrSQLAsString　　strSQL="ALTERTABLESTUDADDCONSTRAINTPRIMARY_
从"销售"表中找出部门号为"04"的部门中，单价最高的前两条商品记录，正确的SQL命令是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，那么这些元素的出栈顺序是()。
某学生成绩管理系统的“主窗体”如下左图所示，单击“退出系统”按钮会弹出如下右图“请确认”提示框；如果继续单击“是”按钮，则会关闭主窗体退出系统；如果单击“否”按钮，则会返回“主窗体”继续运行系统。为了达到这样的运行效果，在设计主窗体时为“退出系统”按钮的“
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

随机试题

黑膏药中常用的药物不包括
功血的支持治疗包括
五苓散证的治法是
某工程位于华南中低山区，年降水量1300mm左右，去土场生态恢复拟采取自然恢复方式，数年后可能出现的植被类型是()。
某人投资10万元认购基金，认购资金在募集期产生的利息为2元，其对应的认购费率为1%，基金份额面值为1元，则其认购费用为()元。
性格的情绪特征不包括()。
近日，国务院召开全国电视电话会议动员、部署国务院机构职能转变工作，总理李克强就近日的假羊肉、毒生姜事件发表了言论，他指出民以食为天，食品安全问题涉及千家万户，关系到人民群众身体健康和生命安全，从中央到地方政府都要加强监管。同时他强调对于食品安全问题要出重拳
若按2010年1--3月入境旅游人数排序，以下各项错误的是()。
2018年我国国内生产总值900309亿元，比上年增长6.6%，全国居民人均可支配收入28228元，比上年增长8.7%，全国居民恩格尔系数为28.4%。2018年我国总人口139538万人，比上年增加530万人，其中城镇常住人口83137万人，全年出生人口
出口退税(exporttaxrebate)是指退还钱给出口企业，因其国内生产和流通(distribution)环节中已经缴纳商品税。出口退税制度是一个国家税收的重要组成部分。为了鼓励和促进出口。中国政府于1985年开始执行这一政策。中国的出口退税使中国

最新回复(0)

设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为 ( )

二级MS Office高级应用

NCRE全国计算机二级

在窗体中有一个命令按钮Command1，三个文本框Text0、Text1个Text2，命令按钮对应的代码过程如下：PrivateSubCommand1_Click()Dimi，f1，f2AsIntegerDimflag

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

数据库设计过程不包括

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Func的功能是FunctionFunc() DimstrSQLAsString strSQL="ALTERTABLESTUDADDCONSTRAINTPRIMARY_

从"销售"表中找出部门号为"04"的部门中，单价最高的前两条商品记录，正确的SQL命令是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，那么这些元素的出栈顺序是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

黑膏药中常用的药物不包括

功血的支持治疗包括

五苓散证的治法是

某工程位于华南中低山区，年降水量1300mm左右，去土场生态恢复拟采取自然恢复方式，数年后可能出现的植被类型是()。

某人投资10万元认购基金，认购资金在募集期产生的利息为2元，其对应的认购费率为1%，基金份额面值为1元，则其认购费用为()元。

性格的情绪特征不包括()。

若按2010年1--3月入境旅游人数排序，以下各项错误的是()。

2018年我国国内生产总值900309亿元，比上年增长6.6%，全国居民人均可支配收入28228元，比上年增长8.7%，全国居民恩格尔系数为28.4%。2018年我国总人口139538万人，比上年增加530万人，其中城镇常住人口83137万人，全年出生人口

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Func的功能是FunctionFunc()　　DimstrSQLAsString　　strSQL="ALTERTABLESTUDADDCONSTRAINTPRIMARY_

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。