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

admin2015-07-22 55

问题某二叉树中有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全国计算机二级

相关试题推荐

有以下程序#include＜string．h＞#include＜iostream．h＞voidmain(){char*p="abcde\ofghjik\O"；cout＜＜strlen(p)；}程序
若执行下面的程序时，从键盘上输入5和2，则输出结果是#include＜iostream．h＞voidmain(){inta，b，k；cin＞＞a＞＞b；k=a；if(a
有以下程序：#include＜iostream＞usingnamespacestd;classCSample{private:inti;public:CSample(
有以下程序：#include＜iostream＞usingnamespacestd;classmyclass{private:inta,b;public:voidi
在结构化程序设计使用goto语句的原则是(　)。
下面程序的运行结果是【】和【】。#include＜iostream．h＞#defineN10#defines(x)X*X#definef(x)(X*X)voidmain(){intil，
下面程序的结果是#include"iostream．h"voidmain(){char*str；str="test!"；cout＜＜str[5]；}
非空的循环单链表head的尾结点(由p所指向)，满足
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}a，b，*p=&a，*q=&b

随机试题

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStafF”、“tSalary”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找并显示职务为经理的员工的“工号”、“姓名、“年龄”和“性别”四个字段
(2008年4月)所谓平等，是指公民参加录用考试的＿＿＿＿＿＿的平等，凡具有应试资格的公民均可报考。
A．活动时不需要任何人的帮助B．完成动作时需要他人监护或体力上的帮助C．患者付出的力占完成动作所需全部用力的50％以上D．患者不能付出任何力，完成动作需要完全帮助E．患者付出的力占完成动作所需全部用力的50％以下，完成动作需要最大或完全的帮助F
对头孢呋辛酯的多晶型现象，为防止其晶型转化，压片时宜采用的工艺
加急秘密××局办公室文件×发(13)第023号请求同意增加人员编制的报告编制办：随着改革开放形式的发展，我局事业蒸蒸日上，人手不够问题日益严重，机关每个工作人员每天都处在十分紧张、经常加班加点的状态，身心疲备，严重
阅读下面的文字，完成38～40题。盖天说与浑天说是中国古代天文学上两大主流学派的理论，两派都创造了许多天文仪器，用于观测、记录、研究和演示天象。浑天学派的浑天仪和浑象奇瑰雄浑，在历史上各受推崇，盖天学派的圭表也广为世人所知。其实，盖天派还创制了一
甲公司董事长乙明知公司已无继续经营的可能，虚构了标的额为1000万元的贸易合同，骗取银行贷款300万元，致使银行损失数额巨大。下列选项中，正确的是()(2015年法学基础课单选第4题)
求由下列曲线所围成的闭区域D的面积：(1)D是由直线ax＋by＝r1，ax＋by＝r2，cx＋dy＝s1，cx＋dy＝s2所围成的平行四边形闭区域，其中r1＜r2，s1＜s2，ad－bc≠0；(2)D是由曲线xy＝4，xy3＝4，xy＝8，y3＝15所
Itdidn’tseemtohave______toherthatonceshewasaddictedtodrugsmoking,shecouldhardlygiveitup.Butitdidhappen.
PassageFourWhatisthepassagemainlyabout?

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜string．h＞#include＜iostream．h＞voidmain(){char*p="abcde\ofghjik\O"；cout＜＜strlen(p)；}程序

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

有以下程序：#include＜iostream＞usingnamespacestd;classCSample{private:inti;public:CSample(

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

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

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

下面程序的结果是#include"iostream．h"voidmain(){char*str；str="test!"；cout＜＜str[5]；}

非空的循环单链表head的尾结点(由p所指向)，满足

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

(2008年4月)所谓平等，是指公民参加录用考试的＿＿＿＿＿＿的平等，凡具有应试资格的公民均可报考。

对头孢呋辛酯的多晶型现象，为防止其晶型转化，压片时宜采用的工艺

甲公司董事长乙明知公司已无继续经营的可能，虚构了标的额为1000万元的贸易合同，骗取银行贷款300万元，致使银行损失数额巨大。下列选项中，正确的是()(2015年法学基础课单选第4题)

求由下列曲线所围成的闭区域D的面积：(1)D是由直线ax＋by＝r1，ax＋by＝r2，cx＋dy＝s1，cx＋dy＝s2所围成的平行四边形闭区域，其中r1＜r2，s1＜s2，ad－bc≠0；(2)D是由曲线xy＝4，xy3＝4，xy＝8，y3＝15所

Itdidn’tseemtohave______toherthatonceshewasaddictedtodrugsmoking,shecouldhardlygiveitup.Butitdidhappen.

PassageFourWhatisthepassagemainlyabout?

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

二级C

NCRE全国计算机二级

有以下程序#include＜string．h＞#include＜iostream．h＞voidmain(){char*p="abcde\ofghjik\O"；cout＜＜strlen(p)；}程序

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

有以下程序：#include＜iostream＞usingnamespacestd;classCSample{private:inti;public:CSample(

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

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

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

下面程序的结果是#include"iostream．h"voidmain(){char*str；str="test!"；cout＜＜str[5]；}

非空的循环单链表head的尾结点(由p所指向)，满足

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

(2008年4月)所谓平等，是指公民参加录用考试的＿＿＿＿＿＿的平等，凡具有应试资格的公民均可报考。

对头孢呋辛酯的多晶型现象，为防止其晶型转化，压片时宜采用的工艺

甲公司董事长乙明知公司已无继续经营的可能，虚构了标的额为1000万元的贸易合同，骗取银行贷款300万元，致使银行损失数额巨大。下列选项中，正确的是()(2015年法学基础课单选第4题)

求由下列曲线所围成的闭区域D的面积：(1)D是由直线ax＋by＝r1，ax＋by＝r2，cx＋dy＝s1，cx＋dy＝s2所围成的平行四边形闭区域，其中r1＜r2，s1＜s2，ad－bc≠0；(2)D是由曲线xy＝4，xy3＝4，xy＝8，y3＝15所

Itdidn’tseemtohave______toherthatonceshewasaddictedtodrugsmoking,shecouldhardlygiveitup.Butitdidhappen.

PassageFourWhatisthepassagemainlyabout?

在结构化程序设计使用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