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

admin2018-11-21 40

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

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

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

转载请注明原文地址:https://jikaoti.com/ti/E4a0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%
执行以下语句的结果为______。intx=3,y;int*px=&x;y=*px++;
下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%
已知字符A的ASCII码值为65，以下语句的输出结果是【】。charch=’B’;printf("%c%d\n"ch,ch);
有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){caseO：case1：putchar(
下面能正确定义数组，并正确赋值的语句是_______。
若二维数组a有m列，且设a[0][0]位于数组的第一个位置上，则计算任一元素a[i][j]在数组中的位置的式子为()
设有下列二叉树：对此二叉树中序遍历的结果为______。
关系数据库管理系统能实现的专门关系运算包括()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

随机试题

A．单因素方差分析B．配伍组方差分析C．回归相关分析D．四格表χ2检验E．秩和检验两大样本率比较的u检验还可用以上哪种设计方法进行
用鸡尾酒疗法治疗艾滋病，病人症状好转，但血液中仍可查到病毒，其主要原因是
天王补心丹与朱砂安神丸组成中均含有的药物是
下列关于假释的说法，哪些是错误的?()
当复测与定测成果的不符值在规范规定的限差范围内时，应采用()。
某皮革制品厂现有四条生产线，分属箱包、制鞋、球类和制衣四个生产车间，其中箱包和制鞋的两条生产线，由于设备过于陈旧，工序衔接不畅，生产效率逐年下降。为此，厂领导决定对生产线进行程序分析，对各个工序的作业、运输及检验等关键环节和重点岗位进行全面的摸底调查，力求
在某城市，有一家银行被盗，警方通过侦查，拘捕了1号、2号、3号、4号、5号、6号六个重大嫌疑人，经过审问，查明了以下事实：(1)1号、5号、6号三人中只有两个作案；(2)1号、2号两人最少有一个人作案；(3)2号和3号两人要么都作案，要么都没有作案；
设u=f(x，y，z)，φ(x2，ey，z)=0，y=sinx，其中f，φ都具有一阶连续偏导数，且
(95年)设f(x)在(-∞,+∞)内可导．且对任意x1，x2．当x1＞x2时，都有f(x1)＞f(x2)．则
Inthewakeof11September,Visionics,aleadingmanufacturer,issuedafactsheetexplaininghowitstechnologycouldenhance

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

执行以下语句的结果为______。intx=3,y;intpx=&x;y=px++;

下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%

已知字符A的ASCII码值为65，以下语句的输出结果是【】。charch=’B’;printf("%c%d\n"ch,ch);

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

下面能正确定义数组，并正确赋值的语句是_______。

若二维数组a有m列，且设a[0][0]位于数组的第一个位置上，则计算任一元素a[i][j]在数组中的位置的式子为()

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

关系数据库管理系统能实现的专门关系运算包括()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

A．单因素方差分析B．配伍组方差分析C．回归相关分析D．四格表χ2检验E．秩和检验两大样本率比较的u检验还可用以上哪种设计方法进行

用鸡尾酒疗法治疗艾滋病，病人症状好转，但血液中仍可查到病毒，其主要原因是

天王补心丹与朱砂安神丸组成中均含有的药物是

下列关于假释的说法，哪些是错误的?()

当复测与定测成果的不符值在规范规定的限差范围内时，应采用()。

设u=f(x，y，z)，φ(x2，ey，z)=0，y=sinx，其中f，φ都具有一阶连续偏导数，且

(95年)设f(x)在(-∞,+∞)内可导．且对任意x1，x2．当x1＞x2时，都有f(x1)＞f(x2)．则

Inthewakeof11September,Visionics,aleadingmanufacturer,issuedafactsheetexplaininghowitstechnologycouldenhance

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

二级C语言

NCRE全国计算机二级

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

执行以下语句的结果为______。intx=3,y;int*px=&x;y=*px++;

下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%

已知字符A的ASCII码值为65，以下语句的输出结果是【】。charch=’B’;printf("%c%d\n"ch,ch);

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

下面能正确定义数组，并正确赋值的语句是_______。

若二维数组a有m列，且设a[0][0]位于数组的第一个位置上，则计算任一元素a[i][j]在数组中的位置的式子为()

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

关系数据库管理系统能实现的专门关系运算包括()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

A．单因素方差分析B．配伍组方差分析C．回归相关分析D．四格表χ2检验E．秩和检验两大样本率比较的u检验还可用以上哪种设计方法进行

用鸡尾酒疗法治疗艾滋病，病人症状好转，但血液中仍可查到病毒，其主要原因是

天王补心丹与朱砂安神丸组成中均含有的药物是

下列关于假释的说法，哪些是错误的?()

当复测与定测成果的不符值在规范规定的限差范围内时，应采用()。

设u=f(x，y，z)，φ(x2，ey，z)=0，y=sinx，其中f，φ都具有一阶连续偏导数，且

(95年)设f(x)在(-∞,+∞)内可导．且对任意x1，x2．当x1＞x2时，都有f(x1)＞f(x2)．则

Inthewakeof11September,Visionics,aleadingmanufacturer,issuedafactsheetexplaininghowitstechnologycouldenhance

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

执行以下语句的结果为______。intx=3,y;intpx=&x;y=px++;