设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。

admin2013-05-30 60

问题设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。

选项

答案13

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的执行结果是【】。#include＜iostream.h＞voidmain(){inta=0,b=1,c=0,d=20;if(a)d=d-10;elseif(!b)i
下列关于继承的描述中，错误的是()。
分析下列程序，并写出运行结果【】。#include＜iostream.h＞voidmain(){intx[10]：inti=5，*ptr=x；*(ptr+i)=10;cout＜＜x[i]＜
若有：intx=25，y=14，z=19；则在计算表达式x++＜=25&&y--＜＝2&&++2＜=18后，z的值为【】。
有如下语句：inti；charc；cin＞＞i＞＞c；要想使i＝20，c＝7，正确输入为______。
派生类的对象对它的基类成员中______是可以访问的。
若有下列说明：inta[12]={1，2，3，4，5，6，7，8，9，10，11，12};charc=’a’，d，g;则数值为4的表达式是______。
写出下列程序的运行结果。#include＜iostream.h＞classX{　public：virtualvoiddisp(){cout＜＜”X类的disp函数＜＜”end1；}}；
数据处理的最小单位是
数据处理的最小单位是

随机试题

应激相关障碍患者的康复护理有哪些?
社会诸要素之间在相互作用过程中形成的相对稳定的关系称为()
成年女性血红蛋白正常参考值范围是()。
具有蛋白酶抑制作用的蛋白质是
公安机关消防机构依法对建筑消防设施的管理情况实施监督，监督管理的内容不包括()。
请按所提供的教材片段，设计1课时的教学简案(也可以是单元中的一课)。要求：(1)写出一篇规范、完整的课时教学简案。(2)恰当设定本课的教学目标、教学重点和难点。(3)合理地设计学习活动和作业要求。(4)设计至少三个课堂提问。
南京国民政府是如何加强统治的?
现代汉语在词汇方面的特点是：词形较短，单音节语素多；双音节语素占优势；新词的构成广泛利用__________法。(广东外语外贸大学2015)
VBA的自动运行宏，应当命名为______。
设已知一汉字的国标码是5E48H，则其内码应该是(　　)。

最新回复(0)

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。

二级C

NCRE全国计算机二级

以下程序的执行结果是【】。#include＜iostream.h＞voidmain(){inta=0,b=1,c=0,d=20;if(a)d=d-10;elseif(!b)i

下列关于继承的描述中，错误的是()。

分析下列程序，并写出运行结果【】。#include＜iostream.h＞voidmain(){intx[10]：inti=5，*ptr=x；*(ptr+i)=10;cout＜＜x[i]＜

若有：intx=25，y=14，z=19；则在计算表达式x++＜=25&&y--＜＝2&&++2＜=18后，z的值为【】。

有如下语句：inti；charc；cin＞＞i＞＞c；要想使i＝20，c＝7，正确输入为______。

派生类的对象对它的基类成员中______是可以访问的。

若有下列说明：inta[12]={1，2，3，4，5，6，7，8，9，10，11，12};charc=’a’，d，g;则数值为4的表达式是______。

写出下列程序的运行结果。#include＜iostream.h＞classX{ public：virtualvoiddisp(){cout＜＜”X类的disp函数＜＜”end1；}}；

数据处理的最小单位是

数据处理的最小单位是

应激相关障碍患者的康复护理有哪些?

社会诸要素之间在相互作用过程中形成的相对稳定的关系称为()

成年女性血红蛋白正常参考值范围是()。

具有蛋白酶抑制作用的蛋白质是

公安机关消防机构依法对建筑消防设施的管理情况实施监督，监督管理的内容不包括()。

南京国民政府是如何加强统治的?

现代汉语在词汇方面的特点是：词形较短，单音节语素多；双音节语素占优势；新词的构成广泛利用__________法。(广东外语外贸大学2015)

VBA的自动运行宏，应当命名为______。

设已知一汉字的国标码是5E48H，则其内码应该是( )。

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。

分析下列程序，并写出运行结果【】。#include＜iostream.h＞voidmain(){intx[10]：inti=5，ptr=x；(ptr+i)=10;cout＜＜x[i]＜

写出下列程序的运行结果。#include＜iostream.h＞classX{　public：virtualvoiddisp(){cout＜＜”X类的disp函数＜＜”end1；}}；

设已知一汉字的国标码是5E48H，则其内码应该是(　　)。