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

admin2015-07-22 61

问题某二叉树中有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/mMNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

若执行下面的程序时，从键盘上输入5和2，则输出结果是#include＜iostream．h＞voidmain(){inta，b，k；cin＞＞a＞＞b；k=a；if(a
C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示
有以下程序：#include＜iostream＞usingnamespacestd;classmyclass{private:inta,b;public:voidi
在结构化程序设计使用goto语句的原则是(　)。
下面程序的运行结果是【】和【】。#include＜iostream．h＞#defineN10#defines(x)X*X#definef(x)(X*X)voidmain(){intil，
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
如下图所示的4棵二叉树中，不是完全二叉树的是()。
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}a，b，*p=&a，*q=&b

随机试题

依次填入下列各句横线处的词语，最恰当的一组是()①中医通过望、闻、问、切等方法来了解________，作出诊断。②孩子过多玩网络游戏，父母应适当加以________。③他们心中依然珍藏着那段美好的回忆，________他们已经远离了
进行稳定性试验时，产品经过下列几种方式贮存后，其杀菌有效成分含量下降率≤15％，可将产品贮存有效期定为2年的是
下列对诊断脾破裂价值最大的是
水利工程施工项目的招标中，潜在投标人在现场踏勘过程中依据招标人（或招标代理机构）介绍情况所作出的判断和决策，由（）负责。
根据综合评价的特点，对确定了权数和消除了量纲后的单向变化的指标进行综合汇总方法有()。
下列关于审计业务与审阅业务的说法中，正确的是()。
俄国二月革命
你喜欢拉丁美洲、美国和亚洲的流行音乐吗?来自世界各地的音乐家们将各国的音乐与流行音乐结合起来。
Educationistheprocessoflearningandknowing,whichisnotrestrictedtoourschooltext-books.Itisaholisticprocessan
A、Smallcompanies.B、Industrialists.C、Tradeunions.D、Theyoungergeneration.B短文提到，工业家们并不反对政府这些计划，他们承认，缩减工作时间会帮助他们减少成本。由此可推知，工

最新回复(0)

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

二级C

NCRE全国计算机二级

若执行下面的程序时，从键盘上输入5和2，则输出结果是#include＜iostream．h＞voidmain(){inta，b，k；cin＞＞a＞＞b；k=a；if(a

C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示

有以下程序：#include＜iostream＞usingnamespacestd;classmyclass{private:inta,b;public:voidi

在结构化程序设计使用goto语句的原则是(　)。

下面程序的运行结果是【】和【】。#include＜iostream．h＞#defineN10#defines(x)XX#definef(x)(XX)voidmain(){intil，

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

如下图所示的4棵二叉树中，不是完全二叉树的是()。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnodenext；}a，b，p=&a，*q=&b

依次填入下列各句横线处的词语，最恰当的一组是()①中医通过望、闻、问、切等方法来了解，作出诊断。②孩子过多玩网络游戏，父母应适当加以。③他们心中依然珍藏着那段美好的回忆，他们已经远离了

进行稳定性试验时，产品经过下列几种方式贮存后，其杀菌有效成分含量下降率≤15％，可将产品贮存有效期定为2年的是

下列对诊断脾破裂价值最大的是

水利工程施工项目的招标中，潜在投标人在现场踏勘过程中依据招标人（或招标代理机构）介绍情况所作出的判断和决策，由（）负责。

根据综合评价的特点，对确定了权数和消除了量纲后的单向变化的指标进行综合汇总方法有()。

下列关于审计业务与审阅业务的说法中，正确的是()。

俄国二月革命

你喜欢拉丁美洲、美国和亚洲的流行音乐吗?来自世界各地的音乐家们将各国的音乐与流行音乐结合起来。

Educationistheprocessoflearningandknowing,whichisnotrestrictedtoourschooltext-books.Itisaholisticprocessan

A、Smallcompanies.B、Industrialists.C、Tradeunions.D、Theyoungergeneration.B短文提到，工业家们并不反对政府这些计划，他们承认，缩减工作时间会帮助他们减少成本。由此可推知，工

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

二级C

NCRE全国计算机二级

若执行下面的程序时，从键盘上输入5和2，则输出结果是#include＜iostream．h＞voidmain(){inta，b，k；cin＞＞a＞＞b；k=a；if(a

C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示

有以下程序：#include＜iostream＞usingnamespacestd;classmyclass{private:inta,b;public:voidi

在结构化程序设计使用goto语句的原则是( )。

下面程序的运行结果是【】和【】。#include＜iostream．h＞#defineN10#defines(x)X*X#definef(x)(X*X)voidmain(){intil，

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

如下图所示的4棵二叉树中，不是完全二叉树的是()。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}a，b，*p=&a，*q=&b

依次填入下列各句横线处的词语，最恰当的一组是()①中医通过望、闻、问、切等方法来了解________，作出诊断。②孩子过多玩网络游戏，父母应适当加以________。③他们心中依然珍藏着那段美好的回忆，________他们已经远离了

进行稳定性试验时，产品经过下列几种方式贮存后，其杀菌有效成分含量下降率≤15％，可将产品贮存有效期定为2年的是

下列对诊断脾破裂价值最大的是

水利工程施工项目的招标中，潜在投标人在现场踏勘过程中依据招标人（或招标代理机构）介绍情况所作出的判断和决策，由（）负责。

根据综合评价的特点，对确定了权数和消除了量纲后的单向变化的指标进行综合汇总方法有()。

下列关于审计业务与审阅业务的说法中，正确的是()。

俄国二月革命

你喜欢拉丁美洲、美国和亚洲的流行音乐吗?来自世界各地的音乐家们将各国的音乐与流行音乐结合起来。

Educationistheprocessoflearningandknowing,whichisnotrestrictedtoourschooltext-books.Itisaholisticprocessan

A、Smallcompanies.B、Industrialists.C、Tradeunions.D、Theyoungergeneration.B短文提到，工业家们并不反对政府这些计划，他们承认，缩减工作时间会帮助他们减少成本。由此可推知，工

在结构化程序设计使用goto语句的原则是(　)。

下面程序的运行结果是【】和【】。#include＜iostream．h＞#defineN10#defines(x)XX#definef(x)(XX)voidmain(){intil，

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnodenext；}a，b，p=&a，*q=&b

依次填入下列各句横线处的词语，最恰当的一组是()①中医通过望、闻、问、切等方法来了解，作出诊断。②孩子过多玩网络游戏，父母应适当加以。③他们心中依然珍藏着那段美好的回忆，他们已经远离了