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

admin2013-02-23 75

问题在一棵二叉树中，叶子结点共有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/ZZPp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是______。#inClude＜strinq.h＞char*ss(char*s){char*p；t；p=S+1；t=*s；while(*p){*(p-
若有以下语句，则对数组a元素的引用不正确的是(0≤i≤9)()。inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；
已知字符A的ASCⅡ代码值为65，以下程序运行时若从键盘输入B33＜回车＞，则输出结果是【　】。#include＜stdio.h＞main(){chara，b；a=getchar();scanf("%d",&b);
以下不能定义为用户标识符的是　_____。
以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是
有以下程序#inelude＜stdio.h＞main(){floatx，y；scan{("%f"，&x)；if(x＜0.0)y=0.0；elseif((x＜5.0)&&(x!=2.0))y=1.0／(x+2
以下程序通过函数指针p调用函数fun，请在填空栏内写出定义变量p的语句。voidfun(int*x,int*y){……}main(){inta=10,b=20；【】：p=fun；p(&a，&b)
在C语言中，退格符是
将E-R图转换到关系模式时，实体与联系都可以表示成
在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。

随机试题

早期急性血源性骨髓炎与软组织炎症的鉴别，下列哪项没有帮助
从腭前孔穿出的神经是
A、单棕榈酸甘油酯B、聚乙二醇6000C、甲基纤维素D、甘油E、乙基纤维素可用于不溶性骨架片的材料为（）
患者，女性，48岁。因子宫肌瘤入院拟行手术治疗。护士为使患者适应医院环境所采取的护理措施应除外
胚胎或胎儿已死亡，滞留在宫腔内尚未自然排出者称为()。
企业运营能力的比率不包括()。
通过()可以把自己喜欢的经常浏览的Web页地址保存下来，这样以后就能快速地打开这些网站。
《三国演义》
计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?
ThePilgrimsareoftenassociatedwithafestivalnamed______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是______。#inClude＜strinq.h＞charss(chars){charp；t；p=S+1；t=s；while(p){(p-

若有以下语句，则对数组a元素的引用不正确的是(0≤i≤9)()。inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；

已知字符A的ASCⅡ代码值为65，以下程序运行时若从键盘输入B33＜回车＞，则输出结果是【　】。#include＜stdio.h＞main(){chara，b；a=getchar();scanf("%d",&b);

以下不能定义为用户标识符的是　_____。

以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

有以下程序#inelude＜stdio.h＞main(){floatx，y；scan{("%f"，&x)；if(x＜0.0)y=0.0；elseif((x＜5.0)&&(x!=2.0))y=1.0／(x+2

以下程序通过函数指针p调用函数fun，请在填空栏内写出定义变量p的语句。voidfun(intx,inty){……}main(){inta=10,b=20；【】：p=fun；p(&a，&b)

在C语言中，退格符是

将E-R图转换到关系模式时，实体与联系都可以表示成

在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。

早期急性血源性骨髓炎与软组织炎症的鉴别，下列哪项没有帮助

从腭前孔穿出的神经是

A、单棕榈酸甘油酯B、聚乙二醇6000C、甲基纤维素D、甘油E、乙基纤维素可用于不溶性骨架片的材料为（）

患者，女性，48岁。因子宫肌瘤入院拟行手术治疗。护士为使患者适应医院环境所采取的护理措施应除外

胚胎或胎儿已死亡，滞留在宫腔内尚未自然排出者称为()。

企业运营能力的比率不包括()。

通过()可以把自己喜欢的经常浏览的Web页地址保存下来，这样以后就能快速地打开这些网站。

《三国演义》

计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?

ThePilgrimsareoftenassociatedwithafestivalnamed______.

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是______。#inClude＜strinq.h＞char*ss(char*s){char*p；t；p=S+1；t=*s；while(*p){*(p-

若有以下语句，则对数组a元素的引用不正确的是(0≤i≤9)()。inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；

已知字符A的ASCⅡ代码值为65，以下程序运行时若从键盘输入B33＜回车＞，则输出结果是【 】。#include＜stdio.h＞main(){chara，b；a=getchar();scanf("%d",&b);

以下不能定义为用户标识符的是 _____。

以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

有以下程序#inelude＜stdio.h＞main(){floatx，y；scan{("%f"，&x)；if(x＜0.0)y=0.0；elseif((x＜5.0)&&(x!=2.0))y=1.0／(x+2

以下程序通过函数指针p调用函数fun，请在填空栏内写出定义变量p的语句。voidfun(int*x,int*y){……}main(){inta=10,b=20；【】：p=fun；p(&a，&b)

在C语言中，退格符是

将E-R图转换到关系模式时，实体与联系都可以表示成

在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。

早期急性血源性骨髓炎与软组织炎症的鉴别，下列哪项没有帮助

从腭前孔穿出的神经是

A、单棕榈酸甘油酯B、聚乙二醇6000C、甲基纤维素D、甘油E、乙基纤维素可用于不溶性骨架片的材料为（）

患者，女性，48岁。因子宫肌瘤入院拟行手术治疗。护士为使患者适应医院环境所采取的护理措施应除外

胚胎或胎儿已死亡，滞留在宫腔内尚未自然排出者称为()。

企业运营能力的比率不包括()。

通过()可以把自己喜欢的经常浏览的Web页地址保存下来，这样以后就能快速地打开这些网站。

《三国演义》

计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?

ThePilgrimsareoftenassociatedwithafestivalnamed______.

以下程序运行后的输出结果是______。#inClude＜strinq.h＞charss(chars){charp；t；p=S+1；t=s；while(p){(p-

已知字符A的ASCⅡ代码值为65，以下程序运行时若从键盘输入B33＜回车＞，则输出结果是【　】。#include＜stdio.h＞main(){chara，b；a=getchar();scanf("%d",&b);

以下不能定义为用户标识符的是　_____。

以下程序通过函数指针p调用函数fun，请在填空栏内写出定义变量p的语句。voidfun(intx,inty){……}main(){inta=10,b=20；【】：p=fun；p(&a，&b)