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

admin2018-11-21 44

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

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

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%
下列关于单目运算符++、--的叙述中正确的是
结构化程序设计主要强调的是()。
设有以下定义和语句，则*(*(p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；
有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){caseO：case1：putchar(
已有定义：inti,a[10],*p;,则合法的赋值语句是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是
在多媒体计算机系统中，不能用以存储多媒体信息的是
下面关于完全二叉树的叙述中，错误的是______。

随机试题

简述医疗事故分级。
关于“麻醉药品专用卡”下列说法正确的是
常先困脾的邪气是
主要用于预防疟的药物是
决定微机性能的主要是()。
汉译英：“重量；价值”，正确的翻译为(　　)。
关于Word中的多文档窗口操作，以下叙述中错误的是()。
当一位胆小的学生敢于主动向教师提问时，教师耐心解答并给予表扬和鼓励。教师的这种做法属于行为改变方法中的()
我们党领导下的改革开放是为了
设f(x)有二阶连续导数，且(x0，f(x0))为曲线y＝f(x)的拐点，则＝()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序intb=2；intfunc(intA){b+＝a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

下列关于单目运算符++、--的叙述中正确的是

结构化程序设计主要强调的是()。

设有以下定义和语句，则((p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；

有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){caseO：case1：putchar(

已有定义：inti,a[10],*p;,则合法的赋值语句是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},p[3]；p[0]=a[1]；则(p[0]+1)所代表的数组元素是

在多媒体计算机系统中，不能用以存储多媒体信息的是

下面关于完全二叉树的叙述中，错误的是______。

简述医疗事故分级。

关于“麻醉药品专用卡”下列说法正确的是

常先困脾的邪气是

主要用于预防疟的药物是

决定微机性能的主要是()。

汉译英：“重量；价值”，正确的翻译为(　　)。

关于Word中的多文档窗口操作，以下叙述中错误的是()。

当一位胆小的学生敢于主动向教师提问时，教师耐心解答并给予表扬和鼓励。教师的这种做法属于行为改变方法中的()

我们党领导下的改革开放是为了

设f(x)有二阶连续导数，且(x0，f(x0))为曲线y＝f(x)的拐点，则＝()

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

二级C语言

NCRE全国计算机二级

有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

下列关于单目运算符++、--的叙述中正确的是

结构化程序设计主要强调的是()。

设有以下定义和语句，则*(*(p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；

有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){caseO：case1：putchar(

已有定义：inti,a[10],*p;,则合法的赋值语句是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是

在多媒体计算机系统中，不能用以存储多媒体信息的是

下面关于完全二叉树的叙述中，错误的是______。

简述医疗事故分级。

关于“麻醉药品专用卡”下列说法正确的是

常先困脾的邪气是

主要用于预防疟的药物是

决定微机性能的主要是()。

汉译英：“重量；价值”，正确的翻译为( )。

关于Word中的多文档窗口操作，以下叙述中错误的是()。

当一位胆小的学生敢于主动向教师提问时，教师耐心解答并给予表扬和鼓励。教师的这种做法属于行为改变方法中的()

我们党领导下的改革开放是为了

设f(x)有二阶连续导数，且(x0，f(x0))为曲线y＝f(x)的拐点，则＝()

有以下程序intb=2；intfunc(intA){b+＝a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

设有以下定义和语句，则((p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},p[3]；p[0]=a[1]；则(p[0]+1)所代表的数组元素是

汉译英：“重量；价值”，正确的翻译为(　　)。