某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为( )。

admin2019-01-11 64

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为( )。

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多1个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1，度为2的结点数为n2，则845=45+n1+n2，且45=n2+1则n1=756，故C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下对C语言函数的有关描述中，正确的是()。
以下程序运行后，输出结果是______。　#define　PT　5.5　#define　S(x)　PT*x*x　main()　{　int　a=1，b=2；printf("%4.1　f\n",S(a+b))；　}
有以下程序main(){inti,j,x=0;for(i=0;i
以下程序的输出结果是______。main(){ints，i；for(s=0，i=4；i＞2；i--，s+=i)；printf("%d\n"，s)；}
在多媒体计算机系统中，不能用以存储多媒体信息的是
若有定义：“inta=4，b=5；floatx=3．4，y=2，1；”，则下列表达式的值为()。(float)(a+b)／2+(int)x％(int)y；
下列选项中，不属于数据管理员(DBA)职责的是()。
数据库的设计通常可以分为这样四个步骤：需求分析、概念设计、______、和物理设计。
给定程序中，函数fun的功能是：计算下式前n项的和作为函数值返回。例如，当形参n的值为10时，函数返回：9．612558。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文
将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。

随机试题

一个著名的歌手获得了一场诉讼的胜利，控告一个广告公司在一则广告里使用了由另一名歌手对一首众所周知由该著名歌手演唱的歌曲进行的翻唱版本。这场诉讼的结果是，广告公司将停止在广告中使用模仿者的版本。因此，由于著名歌手的演唱费用比他们的模仿者要高，广告费用将上升。
在实际应用中，CT值接近水的组织或病变是
急性亚硝酸盐食物中毒的特效药物是
在用起重机吊装设备时，吊装形式可归纳为()。
某建设工程项目在发包时，其内容和工程量还不能明确的规定。在这种情况下，业主适合采用(　　)计价方式发包工程。
关于一级建造师执业范围的说法，正确的是()。
视敏度和视觉感受性逐渐下降是在()。
蔚蓝：天空
设总体X服从几何分布：p(x；p)=p(1一p)x-1(x=1，2，3，…)，如果取得样本观测值为x1，x2，…，xn，求参数p的矩估计值与最大似然估计值．
在程序中，给出两个整数4和5，计算他们的和，并在屏幕上显示出来。请将程序补充完整。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。______Add{privateinta；

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

以下对C语言函数的有关描述中，正确的是()。

以下程序运行后，输出结果是______。 #define PT 5.5 #define S(x) PT*x*x main() { int a=1，b=2；printf("%4.1 f\n",S(a+b))； }

有以下程序main(){inti,j,x=0;for(i=0;i

以下程序的输出结果是______。main(){ints，i；for(s=0，i=4；i＞2；i--，s+=i)；printf("%d\n"，s)；}

在多媒体计算机系统中，不能用以存储多媒体信息的是

若有定义：“inta=4，b=5；floatx=3．4，y=2，1；”，则下列表达式的值为()。(float)(a+b)／2+(int)x％(int)y；

下列选项中，不属于数据管理员(DBA)职责的是()。

数据库的设计通常可以分为这样四个步骤：需求分析、概念设计、______、和物理设计。

给定程序中，函数fun的功能是：计算下式前n项的和作为函数值返回。例如，当形参n的值为10时，函数返回：9．612558。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。

在实际应用中，CT值接近水的组织或病变是

急性亚硝酸盐食物中毒的特效药物是

在用起重机吊装设备时，吊装形式可归纳为()。

某建设工程项目在发包时，其内容和工程量还不能明确的规定。在这种情况下，业主适合采用( )计价方式发包工程。

关于一级建造师执业范围的说法，正确的是()。

视敏度和视觉感受性逐渐下降是在()。

蔚蓝：天空

设总体X服从几何分布：p(x；p)=p(1一p)x-1(x=1，2，3，…)，如果取得样本观测值为x1，x2，…，xn，求参数p的矩估计值与最大似然估计值．

在程序中，给出两个整数4和5，计算他们的和，并在屏幕上显示出来。请将程序补充完整。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。______Add{privateinta；

以下程序运行后，输出结果是______。　#define　PT　5.5　#define　S(x)　PTxx　main()　{　int　a=1，b=2；printf("%4.1　f\n",S(a+b))；　}

某建设工程项目在发包时，其内容和工程量还不能明确的规定。在这种情况下，业主适合采用(　　)计价方式发包工程。