在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有( )个。

admin2020-10-21 52

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有( )个。

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*s；inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：s="1234abcdef567"；则：a[]中存储着1234567
在公有派生时，派生类中定义的成员函数只能访问原基类的()。
有如下类定义：classMyclass{intb；chara；doublec；public：Myclass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员的初
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classBase{public：virtualvoidfunctionl(){cout＜＜’0’；}
数据库设计中反映用户对数据要求的模式是()。
数据库应用系统中的核心问题是()。
如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为()。
数据库技术的根本目标是要解决数据的()。
算法的时间复杂度是指()。
算法的空间复杂度是指()。

随机试题

计算机(ECU)控制单元除满足系统的基本要求外还应具有_______、可靠性高，能适应汽车振动大、_______温度高、温度梯度变化大等恶劣环境。
使用电压互感器应注意什么？
清除微小残留病选择霍奇金病Ⅰ/Ⅱ期选择
关于心理健康的叙述，错误的是()
直肠癌根治术后，人工肛门丌放初期，病人宜采取的体位是
下列句子中，没有语病的一项是()。
下列属于非正式组织基本存在形式的是（）。
大叶洋葱根尖中受到损害的细胞依靠自身不能自然再生，即使是在细胞生长刺激剂的作用下也无法再生。农学家称其原因是大叶洋葱根尖中存在着抑制细胞生长的物质。现在已经开发出降低这种物质活性的抗体。相信未来，细胞修复将是一项普通的农业技术。如果以下哪项陈述为真，将会对
摩托艇：发动机
有以下程序#includevoidf(int*p,int*q);main(){intm=1,n=2,*r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(int*p,int*q){p=p

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有( )个。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*s；inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：s="1234abcdef567"；则：a[]中存储着1234567

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

有如下类定义：classMyclass{intb；chara；doublec；public：Myclass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员的初

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classBase{public：virtualvoidfunctionl(){cout＜＜’0’；}

数据库设计中反映用户对数据要求的模式是()。

数据库应用系统中的核心问题是()。

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为()。

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

算法的时间复杂度是指()。

算法的空间复杂度是指()。

计算机(ECU)控制单元除满足系统的基本要求外还应具有_、可靠性高，能适应汽车振动大、_温度高、温度梯度变化大等恶劣环境。

使用电压互感器应注意什么？

清除微小残留病选择霍奇金病Ⅰ/Ⅱ期选择

关于心理健康的叙述，错误的是()

直肠癌根治术后，人工肛门丌放初期，病人宜采取的体位是

下列句子中，没有语病的一项是()。

下列属于非正式组织基本存在形式的是（）。

摩托艇：发动机

有以下程序#includevoidf(intp,intq);main(){intm=1,n=2,r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(intp,int*q){p=p

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有( )个。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*s；inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：s="1234abcdef567"；则：a[]中存储着1234567

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

有如下类定义：classMyclass{intb；chara；doublec；public：Myclass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员的初

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classBase{public：virtualvoidfunctionl(){cout＜＜’0’；}

数据库设计中反映用户对数据要求的模式是()。

数据库应用系统中的核心问题是()。

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为()。

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

算法的时间复杂度是指()。

算法的空间复杂度是指()。

计算机(ECU)控制单元除满足系统的基本要求外还应具有_______、可靠性高，能适应汽车振动大、_______温度高、温度梯度变化大等恶劣环境。

使用电压互感器应注意什么？

清除微小残留病选择霍奇金病Ⅰ/Ⅱ期选择

关于心理健康的叙述，错误的是()

直肠癌根治术后，人工肛门丌放初期，病人宜采取的体位是

下列句子中，没有语病的一项是()。

下列属于非正式组织基本存在形式的是（）。

摩托艇：发动机

有以下程序#includevoidf(int*p,int*q);main(){intm=1,n=2,*r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(int*p,int*q){p=p

计算机(ECU)控制单元除满足系统的基本要求外还应具有_、可靠性高，能适应汽车振动大、_温度高、温度梯度变化大等恶劣环境。

有以下程序#includevoidf(intp,intq);main(){intm=1,n=2,r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(intp,int*q){p=p