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

admin2019-08-18 51

问题一棵二叉树中共有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://www.kaotiyun.com/show/KqRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
程序流程图中带有箭头的线段表示的是()。
有以下程序#includemain(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);elseprintf
下列关于栈的叙述中，正确的是
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;
下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；)}
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；s
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444
给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#
若k是int类型变量，且有以下for语句1for(k＝－1；k＜0；k＋＋)printf("*＼n")；下面关于语句执行情况的叙述中正确的是

随机试题

利用有关数学工具，为组织寻得一个数量解，着重于定量研究的学派是()。
乔某，男，59岁。自觉右眼流泪不适，左侧面部麻木，口唇不适，喝水外漏，食停颊部10天。检查：左眼不能闭合，左侧额纹消失，左鼻唇沟变浅，右侧口角向上，左侧口角向下歪斜。诊断为面瘫。应用电针治疗，适宜的波型是（　　）。
细胞坏死的主要形态学特征是
A．黄芩苷B．芦丁C．葛根素D．橙皮苷E．大豆素属于黄酮类的是()。
A．高致敏性药品B．青霉素类药品C．B一内酰胺类药品D．某些激素类必须使用专用设施(如独立的空气净化系统)和设备，并与其他药品生产区严格分开的是
下列用电设备的两个供电回路中，应在最末一级配电箱处进行自动切换的有()
某市卷烟厂2010年10月发生下列业务：(1)从农民手中收购烟叶10吨，收购凭证上注明的收购额100000元，另支付价外补贴。验收后送某烟丝加工厂加工成烟丝，向运输公司支付运费800元，取得运输发票；(2)烟丝加工厂将上述10吨烟叶加工成8
在学习过程中，学习者将所学内容画成网络关系图，这种学习策略属于()。
下列不属于行书的代表作品“三希”的是()。
中共中央、国务院2018年1月8日在北京降重举行国家科学技术奖励大会。习近平向获得2017年度国家最高科学技术奖的王泽山院士和候云德院士颁发奖励证书，表示祝贺。其中侯云德院士的研究领域是（）。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

程序流程图中带有箭头的线段表示的是()。

有以下程序#includemain(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);elseprintf

下列关于栈的叙述中，正确的是

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；)}

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；s

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#

若k是int类型变量，且有以下for语句1for(k＝－1；k＜0；k＋＋)printf("*＼n")；下面关于语句执行情况的叙述中正确的是

利用有关数学工具，为组织寻得一个数量解，着重于定量研究的学派是()。

细胞坏死的主要形态学特征是

A．黄芩苷B．芦丁C．葛根素D．橙皮苷E．大豆素属于黄酮类的是()。

A．高致敏性药品B．青霉素类药品C．B一内酰胺类药品D．某些激素类必须使用专用设施(如独立的空气净化系统)和设备，并与其他药品生产区严格分开的是

下列用电设备的两个供电回路中，应在最末一级配电箱处进行自动切换的有()

在学习过程中，学习者将所学内容画成网络关系图，这种学习策略属于()。

下列不属于行书的代表作品“三希”的是()。

中共中央、国务院2018年1月8日在北京降重举行国家科学技术奖励大会。习近平向获得2017年度国家最高科学技术奖的王泽山院士和候云德院士颁发奖励证书，表示祝贺。其中侯云德院士的研究领域是（）。

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

程序流程图中带有箭头的线段表示的是()。

有以下程序#includemain(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);elseprintf

下列关于栈的叙述中，正确的是

有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;

下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；)}

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；s

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#

若k是int类型变量，且有以下for语句1for(k＝－1；k＜0；k＋＋)printf("*＼n")；下面关于语句执行情况的叙述中正确的是

利用有关数学工具，为组织寻得一个数量解，着重于定量研究的学派是()。

细胞坏死的主要形态学特征是

A．黄芩苷B．芦丁C．葛根素D．橙皮苷E．大豆素属于黄酮类的是()。

A．高致敏性药品B．青霉素类药品C．B一内酰胺类药品D．某些激素类必须使用专用设施(如独立的空气净化系统)和设备，并与其他药品生产区严格分开的是

下列用电设备的两个供电回路中，应在最末一级配电箱处进行自动切换的有()

在学习过程中，学习者将所学内容画成网络关系图，这种学习策略属于()。

下列不属于行书的代表作品“三希”的是()。

中共中央、国务院2018年1月8日在北京降重举行国家科学技术奖励大会。习近平向获得2017年度国家最高科学技术奖的王泽山院士和候云德院士颁发奖励证书，表示祝贺。其中侯云德院士的研究领域是（）。

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；)}