一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

admin2013-02-23 39

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、221
C、229
D、231

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为　n2，则n0=n2+1。根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即　69个。二叉树的总结点数是度为2、度为1和叶子结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项A。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。intb=2;intfunc(inta){b+=a;return(b);}main(){inta=2,res=2;res+=func(&b);

以下程序的输出结果是______。main(){intx=10,y=10,i;for(i=0;x＞8;y=++i)printf("%d%d",x--,y);}

以下程序的输出结果是______。main(){char*s="121";intk=0,a=0,b=0;do{k++;if(k%2==0){a=a+s[k]-’\0’;cont

以下程序的输出结果是______。main(){inta=-1,b=1,k;if((++a＜0)&&!(b--＜=0))printf("%d%d\n",a,b);elsepri

对一组记录{54,38,96,23,15,72,60,45,83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较【】次。

关系模型的3类完整性指的是【】、参照完整性、用户定义的完整性。

数据库管理系统的基础是______。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

在C语言中，要求运算数必须是整型的运算符是()

我国合同法调整的关系有()。

生产要素的供给与生产要素本身的特点有关,一般把生产要素划分为()。

某甲经常指使其13岁的儿子盗窃别人财物，数额巨大，甲和其儿子的行为属?()。

设f(χ)＝∫0χcostdt，求∫0πf(χ)cosχdχ．

Thewriter______thenewspaperreadersagainstbuyingshareswithoutgettinggoodadvicefirst.

IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【C1】______aboutdeve

Priceisamajor(considerate)______forpeopleinbuyinganything.

A、Forscientificstudy.B、Forfieldguides.C、Forentertainment.D、Forsomefilmbackgroundsounds.C事实细节题本题目的关键点在于注意题目中的not。原文

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。intb=2;intfunc(int*a){b+=*a;return(b);}main(){inta=2,res=2;res+=func(&b);

以下程序的输出结果是______。main(){intx=10,y=10,i;for(i=0;x＞8;y=++i)printf("%d%d",x--,y);}

以下程序的输出结果是______。main(){char*s="121";intk=0,a=0,b=0;do{k++;if(k%2==0){a=a+s[k]-’\0’;cont

以下程序的输出结果是______。main(){inta=-1,b=1,k;if((++a＜0)&&!(b--＜=0))printf("%d%d\n",a,b);elsepri

对一组记录{54,38,96,23,15,72,60,45,83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较【】次。

关系模型的3类完整性指的是【】、参照完整性、用户定义的完整性。

数据库管理系统的基础是______。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

在C语言中，要求运算数必须是整型的运算符是()

我国合同法调整的关系有()。

生产要素的供给与生产要素本身的特点有关,一般把生产要素划分为()。

某甲经常指使其13岁的儿子盗窃别人财物，数额巨大，甲和其儿子的行为属?()。

设f(χ)＝∫0χcostdt，求∫0πf(χ)cosχdχ．

Thewriter______thenewspaperreadersagainstbuyingshareswithoutgettinggoodadvicefirst.

IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【C1】______aboutdeve

Priceisamajor(considerate)______forpeopleinbuyinganything.

A、Forscientificstudy.B、Forfieldguides.C、Forentertainment.D、Forsomefilmbackgroundsounds.C事实细节题本题目的关键点在于注意题目中的not。原文

下列程序的输出结果是______。intb=2;intfunc(inta){b+=a;return(b);}main(){inta=2,res=2;res+=func(&b);