设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为 ( )

admin2010-02-22 73

问题设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为 ( )

选项 A、8
B、7
C、6
D、5

答案1

解析这样的题最简便的方法是直接按照题的要求，画出一棵那样的树，数一下叶子的个数就行了。一个根结点分出四个分支 (度为四的节点有一个)，每个分支上有一个节点，继续在这四个节点上任选一个，分出三支 (度为三的节点有一个)，再选取当前的任意两个叶子节点分别画出两只(度为2的节点有两个)，同样再选取当前的任意四个叶子节点分别画出一支(度为一的节点有4个)，画完数一下有几个叶子节点就行了，应该是8个。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为 ( )

二级Java

NCRE全国计算机二级

在表单设计中，用于控制只有两种取值的字段的控件，最好使用()。

在VisualFoxPro的工作1区和3区打开了数据表文件，再接着执行SELECT0后，选择工作区的结果是()。

在VisualFoxPro中，以只读方式打开数据库文件的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

有关列表框和组合框的叙述中，正确的是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

在VisualFoxProEp，下列变量中需要事先定义是()。

下列工具中为需求分析常用工具的是______。

压裂液剪切稳定性需在常温下测定。()

在演示文稿中添加一张幻灯片的方法是_______。

下列关于法律证成的说法正确的是：()

滑坡专门勘察时，控制性勘探孔深度主要受()控制。

招标人自行组织招标需具备什么条件?要注意什么问题?对于必须招标的项目，在哪些情况下可以采用邀请招标?

针对内部控制的运行有效性，注册会计师应当获取的审计证据有()。

以下是某网站对国家法定节假日调整方案民意调查统计结果，除掉无效投票外，大约155万网民参与此项调杏。通过以上资料，可以推测出约有多少网民支持“保留十一和春节假期”?()

违反治安管理行为最本质的特征是(　　)。

Oneofthegreatmysteryofmodernbiologyishow【M1】______proteins—thestringsofaminoacidsthatarethesubstance

ColdsColdsaremorecommoninwinter,butnotbecauseoflowtemperatures./Thecoldweatherjustmeanspeoplestayinside

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为 ( )

二级Java

NCRE全国计算机二级

在表单设计中，用于控制只有两种取值的字段的控件，最好使用()。

在VisualFoxPro的工作1区和3区打开了数据表文件，再接着执行SELECT0后，选择工作区的结果是()。

在VisualFoxPro中，以只读方式打开数据库文件的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

有关列表框和组合框的叙述中，正确的是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

在VisualFoxProEp，下列变量中需要事先定义是()。

下列工具中为需求分析常用工具的是______。

压裂液剪切稳定性需在常温下测定。()

在演示文稿中添加一张幻灯片的方法是_______。

下列关于法律证成的说法正确的是：()

滑坡专门勘察时，控制性勘探孔深度主要受()控制。

招标人自行组织招标需具备什么条件?要注意什么问题?对于必须招标的项目，在哪些情况下可以采用邀请招标?

针对内部控制的运行有效性，注册会计师应当获取的审计证据有()。

以下是某网站对国家法定节假日调整方案民意调查统计结果，除掉无效投票外，大约155万网民参与此项调杏。通过以上资料，可以推测出约有多少网民支持“保留十一和春节假期”?()

违反治安管理行为最本质的特征是( )。

Oneofthegreatmysteryofmodernbiologyishow【M1】______proteins—thestringsofaminoacidsthatarethesubstance

ColdsColdsaremorecommoninwinter,butnotbecauseoflowtemperatures./Thecoldweatherjustmeanspeoplestayinside

违反治安管理行为最本质的特征是(　　)。