某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

admin2020-07-22 30

问题某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

选项 A、32
B、46
C、48
D、49

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列工具中，不属于结构化分析的常用工具的是()。
在数据库设计中，将E—R图转换成关系数据模型的过程属于
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。
设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是()。
语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是
可以产生30~50(含30和50)之间的随机整数的表达式是
数据库技术的根本目标是要解决数据的
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
以下说法中，正确的是()。

随机试题

一般说来，金融危机预警和处置机制的基本架构包括()。
美学史上，人们划分艺术类型，往往依据的标准有【】
简述利益集团与政党的区别。
IfIdidn’t______them______Ishouldprobablyforgetallaboutthem.
一猪群发病，体温40～41℃，口腔黏膜及鼻盘周围形成水疱，有些病猪在蹄冠、蹄叉、蹄踵等部位出现水疱实验室诊断应采集的样品为()。
碳素结构钢经机械性能试验评定为Q235钢材，是由()及冲击等指标来评定的。
背景资料：某公司中标承建污水截流工程，内容有：新建提升泵站一座，位于城市绿地内，地下部分为内径5m的圆形混凝土结构，底板高程一9．0m；新敷设D1200mm和D1400mm柔性接口钢筋混凝土管道546m，管顶覆土深度4．8m～5．5m，检查井
通用电气总裁杰克·韦尔奇认为，“任何一家想竞争取胜的公司必须设法使每个员工敬业。”下列说法中，与韦尔奇的观点相符合的是()。
处于冬眠的青蛙，主要靠什么呼吸?()
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／********1*******

最新回复(0)

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

二级VB

NCRE全国计算机二级

下列工具中，不属于结构化分析的常用工具的是()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是()。

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是

可以产生30~50(含30和50)之间的随机整数的表达式是

数据库技术的根本目标是要解决数据的

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

以下说法中，正确的是()。

一般说来，金融危机预警和处置机制的基本架构包括()。

美学史上，人们划分艺术类型，往往依据的标准有【】

简述利益集团与政党的区别。

IfIdidn’tthemIshouldprobablyforgetallaboutthem.

一猪群发病，体温40～41℃，口腔黏膜及鼻盘周围形成水疱，有些病猪在蹄冠、蹄叉、蹄踵等部位出现水疱实验室诊断应采集的样品为()。

碳素结构钢经机械性能试验评定为Q235钢材，是由()及冲击等指标来评定的。

通用电气总裁杰克·韦尔奇认为，“任何一家想竞争取胜的公司必须设法使每个员工敬业。”下列说法中，与韦尔奇的观点相符合的是()。

处于冬眠的青蛙，主要靠什么呼吸?()

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／**1*

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

二级VB

NCRE全国计算机二级

下列工具中，不属于结构化分析的常用工具的是()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是()。

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是

可以产生30~50(含30和50)之间的随机整数的表达式是

数据库技术的根本目标是要解决数据的

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

以下说法中，正确的是()。

一般说来，金融危机预警和处置机制的基本架构包括()。

美学史上，人们划分艺术类型，往往依据的标准有【】

简述利益集团与政党的区别。

IfIdidn’t______them______Ishouldprobablyforgetallaboutthem.

一猪群发病，体温40～41℃，口腔黏膜及鼻盘周围形成水疱，有些病猪在蹄冠、蹄叉、蹄踵等部位出现水疱实验室诊断应采集的样品为()。

碳素结构钢经机械性能试验评定为Q235钢材，是由()及冲击等指标来评定的。

通用电气总裁杰克·韦尔奇认为，“任何一家想竞争取胜的公司必须设法使每个员工敬业。”下列说法中，与韦尔奇的观点相符合的是()。

处于冬眠的青蛙，主要靠什么呼吸?()

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／********1*******

IfIdidn’tthemIshouldprobablyforgetallaboutthem.

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／**1*