设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为( )。

admin2018-06-01 52

问题设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为( )。

选项 A、22
B、30
C、35
D、不可能有这样的树

答案B

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度，树中的节点数即为树中所有节点的度数之和再加1。假设本题中度为2的节点数为n，总节点数为m，m=3×3+1×4+n×2+1，叶子节点数15=m一(3+4+n)，得n：8，则m=9+4+8×2+1=30。故答案为B选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的叙述中，正确的是()。
下列关于数据库特点的叙述中，错误的是(　　)。
在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是()。
下列关于Access索引的叙述中，正确的是
若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是
打开选择查询或交叉表查询的宏操作命令是
在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。
下列选项中属于面向对象设计方法主要特征的是()。
创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在(　　)。
关于SQL查询，以下说法不正确的是()。

随机试题

简述毛泽东行政组织思想的渊源。
下列哪些情况常常与再生障碍危象有关
保险人是否支付保险费取决于保险事故是否发生，这一特征表明保险合同是()。
下列选项中，()进出口不列人海关统计。
基金、股票与债券的差异不包括()。
事后处理是指证券监督管理机构对市场操纵行为者的处理及操纵者对受损当事人的损害赔偿。()
下列对劳动者权益的保护表现为优先保护的是()。
毕业前夕，毕业生宿舍管理有很多重点难点，作为一名宿舍管理员，你怎么解决这些重点难点?
有条理地概述这些资料所反映的主要内容，字数不超过200字。要求：全面，有条理，有层次。用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可行性。
MarkwasastudentatPekingUniversityfrom1996～2000,during_______________________(在这段时间里，他工作努力并很快当选为学生会主席).

最新回复(0)

设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是()。

下列关于数据库特点的叙述中，错误的是( )。

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是()。

下列关于Access索引的叙述中，正确的是

若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是

打开选择查询或交叉表查询的宏操作命令是

在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。

下列选项中属于面向对象设计方法主要特征的是()。

创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在( )。

关于SQL查询，以下说法不正确的是()。

简述毛泽东行政组织思想的渊源。

下列哪些情况常常与再生障碍危象有关

保险人是否支付保险费取决于保险事故是否发生，这一特征表明保险合同是()。

下列选项中，()进出口不列人海关统计。

基金、股票与债券的差异不包括()。

事后处理是指证券监督管理机构对市场操纵行为者的处理及操纵者对受损当事人的损害赔偿。()

下列对劳动者权益的保护表现为优先保护的是()。

毕业前夕，毕业生宿舍管理有很多重点难点，作为一名宿舍管理员，你怎么解决这些重点难点?

有条理地概述这些资料所反映的主要内容，字数不超过200字。要求：全面，有条理，有层次。用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可行性。

MarkwasastudentatPekingUniversityfrom1996～2000,during_______________________(在这段时间里，他工作努力并很快当选为学生会主席).

下列关于数据库特点的叙述中，错误的是(　　)。

创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在(　　)。