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

admin2013-02-23 54

问题一棵二叉树中共有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全国计算机二级

关系可以有3种类型，即基本关系(又称基本表或基表)、查询表和【】。

瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。

下面程序的输出结果是______。main(){enumteam{my,your=4,his,her=his+10};printf("%d%d%d%d\n",my,your,his,her);}

以下程序的输出是______。structst{intx;inty;}p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[1],60,&dt

有如下的程序：intf(chars){charp=s;while(*p!=’\0’)p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。

在双链表中每个结点有两个指针域：一个指向【】，另一个指向【】。

线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特点，这意味着______。

以下运算符中优先级最高的运算符是______。

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

设有下列二叉树：对此二叉树中序遍历的结果为_____。

A．病毒量少，毒力弱，部分肝细胞受损B．病毒持续繁殖，肝细胞几乎无损伤C．病毒不能彻底清除，肝细胞不断受损D．病毒量多，毒力强，较多肝细胞受损E．大量肝细胞坏死无黄疸型肝炎

女，25岁，3年来有发作性幻视，几分钟后幻视消失，即出现头痛，头痛持续数小时渐缓解。发作时无抽搐、无意识障碍，不发作时完全正常。神经系统检查(-)。诊断考虑

(2007年)假设图5—71所示三个受压结构失稳时临界压力分别为Pcra、Pcrb、Pcrc，比较三者的大小，则()。

下列属于采用“躲闪者”战略的企业可以选择的商业模式的有()。

知识经济与科学发展观之所以是一致的，是因为()。

2019年10月8日通过的《优化营商环境条例》指出，优化营商环境的核心是（）。

简述墨家与儒家教育方法的不同。(2011／2015年湖南师大)

对线性表进行二分法查找，其前提条件是

有以下程序：#includemain(){charch=’Z’；ch=(ch-’A’+1)％26+’A’；putchar(ch)；}程序的运行结果是()。

A、Becausemanyyoungpeoplehavemovedintocomfortableapartments.B、Becausemanyoldhousesinthepoorareaofthetownaren

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

二级C语言

NCRE全国计算机二级

关系可以有3种类型，即基本关系(又称基本表或基表)、查询表和【】。

瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。

下面程序的输出结果是______。main(){enumteam{my,your=4,his,her=his+10};printf("%d%d%d%d\n",my,your,his,her);}

以下程序的输出是______。structst{intx;int*y;}*p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[1],60,&dt

有如下的程序：intf(char*s){char*p=s;while(*p!=’\0’)p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。

在双链表中每个结点有两个指针域：一个指向【】，另一个指向【】。

线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特点，这意味着______。

以下运算符中优先级最高的运算符是______。

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

设有下列二叉树：对此二叉树中序遍历的结果为_____。

A．病毒量少，毒力弱，部分肝细胞受损B．病毒持续繁殖，肝细胞几乎无损伤C．病毒不能彻底清除，肝细胞不断受损D．病毒量多，毒力强，较多肝细胞受损E．大量肝细胞坏死无黄疸型肝炎

女，25岁，3年来有发作性幻视，几分钟后幻视消失，即出现头痛，头痛持续数小时渐缓解。发作时无抽搐、无意识障碍，不发作时完全正常。神经系统检查(-)。诊断考虑

(2007年)假设图5—71所示三个受压结构失稳时临界压力分别为Pcra、Pcrb、Pcrc，比较三者的大小，则()。

下列属于采用“躲闪者”战略的企业可以选择的商业模式的有()。

知识经济与科学发展观之所以是一致的，是因为()。

2019年10月8日通过的《优化营商环境条例》指出，优化营商环境的核心是（）。

简述墨家与儒家教育方法的不同。(2011／2015年湖南师大)

对线性表进行二分法查找，其前提条件是

有以下程序：#includemain(){charch=’Z’；ch=(ch-’A’+1)％26+’A’；putchar(ch)；}程序的运行结果是()。

A、Becausemanyyoungpeoplehavemovedintocomfortableapartments.B、Becausemanyoldhousesinthepoorareaofthetownaren

以下程序的输出是______。structst{intx;inty;}p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[1],60,&dt

有如下的程序：intf(chars){charp=s;while(*p!=’\0’)p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。