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

admin2018-06-01 58

问题设某棵树的度为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全国计算机二级

相关试题推荐

下列关于栈的叙述正确的是()。
在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是()。
窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。
对要求输入相对固定格式的数据，例如电话号码010—83950001，应定义字段的（）。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
下列关于二叉树的叙述中，正确的是(　　)。
在基于“学生表”的报表中按“班级”分组，并设置一个文本框控件，控件来源属性设置为“=count(*)”，关于该文本框说法中，正确的是()。
在报表中，文本框的"控件来源"属性设置为"IIf(([Page]Mod2=0),"页"&[Page],"")"，则下面说法中正确的是
计算机的系统总线是计算机各部件间传递信息的公共通道，它分（　）。

随机试题

小导管支护和超前加固必须配合()使用。
A．PR间期延长且固定，无QRS波群脱落B．PR间期逐渐延长至QRS波群脱落C．PR间期恒定，突然出现QRS波群脱落D．PR间期缩短E．PR间期不固定，心房率快于心室率一度房室传导阻滞表现为
A．牙槽嵴组B．水平组C．斜行组D．根尖组E．根间组与牙弓咬合平面大致平行，维持牙齿直立，对抗侧方力
A．链球菌B．布鲁氏菌C．副猪嗜血杆菌D．金黄色葡萄球菌E．多杀性巴氏杆菌2月龄猪，被毛粗乱，消瘦，关节肿胀。关节液涂片，瑞氏染色见两极浓染的短杆菌；体外培养时须供给X因子和V因子。该病最可能的病原是
水质参数所选择的常规参数根据()可适当删减。
小新做一道加法题，由于粗心将一个加数万位上的3看成8，百位上的1看成7，个位上的9看成6，算得的结果是95050。则这道加法题的正确答案本应是()。
Thiswasthelastweekofschoolandthey______fortheirfinals.
A.pushingB.remainC.pregnantD.humiliatingE.undergroundF.vitallyG.dragging
He______tobecleverbutdishonest.
Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于栈的叙述正确的是()。

在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是()。

窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。

对要求输入相对固定格式的数据，例如电话号码010—83950001，应定义字段的（）。

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

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是

下列关于二叉树的叙述中，正确的是( )。

在基于“学生表”的报表中按“班级”分组，并设置一个文本框控件，控件来源属性设置为“=count(*)”，关于该文本框说法中，正确的是()。

在报表中，文本框的"控件来源"属性设置为"IIf(([Page]Mod2=0),"页"&[Page],"")"，则下面说法中正确的是

计算机的系统总线是计算机各部件间传递信息的公共通道，它分（ ）。

小导管支护和超前加固必须配合()使用。

A．PR间期延长且固定，无QRS波群脱落B．PR间期逐渐延长至QRS波群脱落C．PR间期恒定，突然出现QRS波群脱落D．PR间期缩短E．PR间期不固定，心房率快于心室率一度房室传导阻滞表现为

A．牙槽嵴组B．水平组C．斜行组D．根尖组E．根间组与牙弓咬合平面大致平行，维持牙齿直立，对抗侧方力

A．链球菌B．布鲁氏菌C．副猪嗜血杆菌D．金黄色葡萄球菌E．多杀性巴氏杆菌2月龄猪，被毛粗乱，消瘦，关节肿胀。关节液涂片，瑞氏染色见两极浓染的短杆菌；体外培养时须供给X因子和V因子。该病最可能的病原是

水质参数所选择的常规参数根据()可适当删减。

小新做一道加法题，由于粗心将一个加数万位上的3看成8，百位上的1看成7，个位上的9看成6，算得的结果是95050。则这道加法题的正确答案本应是()。

Thiswasthelastweekofschoolandthey______fortheirfinals.

A.pushingB.remainC.pregnantD.humiliatingE.undergroundF.vitallyG.dragging

He______tobecleverbutdishonest.

Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia

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

下列关于二叉树的叙述中，正确的是(　　)。

计算机的系统总线是计算机各部件间传递信息的公共通道，它分（　）。