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

admin2021-06-10 64

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞#include＜cstring＞usingnamespacestd；classXCD{char*a；intb；public：
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在对函数进行原型声明时，下列语法成分中不需要的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
软件设计中划分模块的一个准则是()。
下列叙述中正确的是(　　)。
若有定义“intx=4，y=5；”，则表达式“y＞x++?x--：y++”的值为()。
在一棵--X树上，第5层的结点数最多是()。
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d=实现的，三角形面积的计算是按公式f=实
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

重氮-偶合反应的发生是基于药物的
“进口日期”栏应填写()。“提运单号”栏应填写()。
保险代理手续费只限于向具有合法资格的保险代理人支付，不得向其他人支付。(　　)
某股份有限公司(下称公司)于2006年6月在上海证券交易所上市。2007年以来，公司发生了下列事项：(1)2007年5月，董事赵某将所持公司股份20万股中的2万股卖出；2008年3月，董事钱某将所持公司股份10万股中的25000股卖出；董事孙某因异国定居
根据票据法律制度的规定，如果持票人将出票人禁止背书的汇票转让，在汇票不获承兑时，下列有关出票人票据责任的表述中，正确的是()。
赵老师自从当上班主任之后，花在工作上的时间大大增多，辛勤的付出终于换来了班级面貌的改变，可是儿子的叛逆以及中考的落榜让他很内疚，自己虽然是合格老师，但却不是合格父亲，赵老师的身上出现了()
活教育(2016年湖南师大、2013年陕西师大、2010年华东师大)
请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]请完善程序并进行调试，使程序的输出结果如下。字符串“现在学习如何访问一个字符串”
Inthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookatthepromptcard,anexampieofwhich
Theanti-anxietydrugsaretohelppatientsto

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞#include＜cstring＞usingnamespacestd；classXCD{char*a；intb；public：

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

在对函数进行原型声明时，下列语法成分中不需要的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

软件设计中划分模块的一个准则是()。

下列叙述中正确的是( )。

若有定义“intx=4，y=5；”，则表达式“y＞x++?x--：y++”的值为()。

在一棵--X树上，第5层的结点数最多是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

重氮-偶合反应的发生是基于药物的

“进口日期”栏应填写()。“提运单号”栏应填写()。

保险代理手续费只限于向具有合法资格的保险代理人支付，不得向其他人支付。( )

根据票据法律制度的规定，如果持票人将出票人禁止背书的汇票转让，在汇票不获承兑时，下列有关出票人票据责任的表述中，正确的是()。

赵老师自从当上班主任之后，花在工作上的时间大大增多，辛勤的付出终于换来了班级面貌的改变，可是儿子的叛逆以及中考的落榜让他很内疚，自己虽然是合格老师，但却不是合格父亲，赵老师的身上出现了()

活教育(2016年湖南师大、2013年陕西师大、2010年华东师大)

Inthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookatthepromptcard,anexampieofwhich

Theanti-anxietydrugsaretohelppatientsto

下列叙述中正确的是(　　)。

保险代理手续费只限于向具有合法资格的保险代理人支付，不得向其他人支付。(　　)