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

admin2020-11-27 35

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w+");for(i=0;i＜6;i++)fprintf(fp,"%d\n",a[i]);rewind
有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*S){if(*s％2)printf("％c"，*s)；s＋＋；}}main(){chara[]＝"BYTE"；fun(a)；print
有以下程序intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf("％d＼n"，m)；}intflintx){returnx*2；}程序运行后的输出结果是
有以下程序#include＜stdio．h＞main(){inta=0，b=0；／*给a赋值a=10；b=20；给b赋值*／printf("a+b=％d＼n"，a+b)；／*输出计算结果*／}程序运行后的输出结果是
若有定义语句：chara=’＼82’；则变量a
已知chara；intb；floatc；doubled；则表达式a-b+c-d结果为()型。
下列关于C语言文件的叙述中正确的是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex
设有以下函数：f(inti){intj=0；staticintk=3；i++：j++；return(i+j+k)；}如果下面的程序中调用该函

随机试题

常规临床工作中测得的RF类型是()(2004年)
关于血红蛋白病，下列说法正确的是
患者男，55岁。2个月前出现吃干硬食物时有哽噎感，喜软食，且哽噎感越来越明显，查体无阳性体征，钡餐造影见局限性食管管壁僵硬，化验检查无明显异常。首先应考虑的是
按照定额反映的生产要素消耗内容来分类，可把工程建设定额分为(　　　)。
下列各项中，属于法律关系的客体的是()。
甲公司有锅炉和供电两个辅助生产车间，分别为基本生产车间和行政管理部门提供蒸汽和电力，两个辅助生产车间之间也相互提供产品。2013年9月份的辅助生产及耗用情况如下：(1)辅助生产情况(2)各部门耗用辅助生产产品情况
　　　林嗣环《口技》原文京中有善口技者。会宾客大宴，于厅事之东北角，施八尺屏障，口技人坐屏障中，一桌、一椅、一扇、一抚尺而已。众宾团坐。少顷，但闻屏障中抚尺一下，满坐寂然，无敢哗者。遥闻深巷中犬吠，便有妇人惊觉欠伸，其夫呓语。既
（）同我们党的性质宗旨和优良作风格格不入，是目前党内存在的突出矛盾和问题，是阻碍党的路线方针政策和党中央重大决策部署贯彻落实的大敌。
63879523
下列说法中正确的一项是：

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w+");for(i=0;i＜6;i++)fprintf(fp,"%d\n",a[i]);rewind

有以下程序(说明：字母A的ASCII码值是65)voidfun(chars){while(S){if(s％2)printf("％c"，s)；s＋＋；}}main(){chara[]＝"BYTE"；fun(a)；print

有以下程序intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf("％d＼n"，m)；}intflintx){returnx*2；}程序运行后的输出结果是

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／给a赋值a=10；b=20；给b赋值／printf("a+b=％d＼n"，a+b)；／输出计算结果／}程序运行后的输出结果是

若有定义语句：chara=’＼82’；则变量a

已知chara；intb；floatc；doubled；则表达式a-b+c-d结果为()型。

下列关于C语言文件的叙述中正确的是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

设有以下函数：f(inti){intj=0；staticintk=3；i++：j++；return(i+j+k)；}如果下面的程序中调用该函

常规临床工作中测得的RF类型是()(2004年)

关于血红蛋白病，下列说法正确的是

患者男，55岁。2个月前出现吃干硬食物时有哽噎感，喜软食，且哽噎感越来越明显，查体无阳性体征，钡餐造影见局限性食管管壁僵硬，化验检查无明显异常。首先应考虑的是

按照定额反映的生产要素消耗内容来分类，可把工程建设定额分为(　　　)。

下列各项中，属于法律关系的客体的是()。

甲公司有锅炉和供电两个辅助生产车间，分别为基本生产车间和行政管理部门提供蒸汽和电力，两个辅助生产车间之间也相互提供产品。2013年9月份的辅助生产及耗用情况如下：(1)辅助生产情况(2)各部门耗用辅助生产产品情况

（）同我们党的性质宗旨和优良作风格格不入，是目前党内存在的突出矛盾和问题，是阻碍党的路线方针政策和党中央重大决策部署贯彻落实的大敌。

63879523

下列说法中正确的一项是：

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w+");for(i=0;i＜6;i++)fprintf(fp,"%d\n",a[i]);rewind

有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*S){if(*s％2)printf("％c"，*s)；s＋＋；}}main(){chara[]＝"BYTE"；fun(a)；print

有以下程序intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf("％d＼n"，m)；}intflintx){returnx*2；}程序运行后的输出结果是

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／*给a赋值a=10；b=20；给b赋值*／printf("a+b=％d＼n"，a+b)；／*输出计算结果*／}程序运行后的输出结果是

若有定义语句：chara=’＼82’；则变量a

已知chara；intb；floatc；doubled；则表达式a-b+c-d结果为()型。

下列关于C语言文件的叙述中正确的是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

设有以下函数：f(inti){intj=0；staticintk=3；i++：j++；return(i+j+k)；}如果下面的程序中调用该函

常规临床工作中测得的RF类型是()(2004年)

关于血红蛋白病，下列说法正确的是

患者男，55岁。2个月前出现吃干硬食物时有哽噎感，喜软食，且哽噎感越来越明显，查体无阳性体征，钡餐造影见局限性食管管壁僵硬，化验检查无明显异常。首先应考虑的是

按照定额反映的生产要素消耗内容来分类，可把工程建设定额分为( )。

下列各项中，属于法律关系的客体的是()。

甲公司有锅炉和供电两个辅助生产车间，分别为基本生产车间和行政管理部门提供蒸汽和电力，两个辅助生产车间之间也相互提供产品。2013年9月份的辅助生产及耗用情况如下：(1)辅助生产情况(2)各部门耗用辅助生产产品情况

（）同我们党的性质宗旨和优良作风格格不入，是目前党内存在的突出矛盾和问题，是阻碍党的路线方针政策和党中央重大决策部署贯彻落实的大敌。

63879523

下列说法中正确的一项是：

有以下程序(说明：字母A的ASCII码值是65)voidfun(chars){while(S){if(s％2)printf("％c"，s)；s＋＋；}}main(){chara[]＝"BYTE"；fun(a)；print

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／给a赋值a=10；b=20；给b赋值／printf("a+b=％d＼n"，a+b)；／输出计算结果／}程序运行后的输出结果是

按照定额反映的生产要素消耗内容来分类，可把工程建设定额分为(　　　)。