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

admin2015-07-31 68

问题一棵二叉树中共有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/zIDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm，n；printf("Enterm，n：")；scanf("%d%d"，&m，&n)；while(m!=
在深度为5的满二叉树中，叶子结点的个数为_______。
以下程序的输出结果是_______。main(){union{chari[2]；intk；}r；r.i[0]=2；r.i[1]=0；printf("%d\n",r.k)；
下面程序的输出是_______。main(){intm=0xa,n=2；m+=n；printf(""%X\n"",m)；}
以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(int*s,intt,int*k){intp；for(p=0，*k=p；p＜t；p
若有说明语句：double*p，a，则能通过scanf语句正确给输入项读入数据的程序段是()。
下列所述中，是软件调试技术的是()。
下列叙述中正确的是()。
若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

随机试题

调节正常人体氧化磷酸化速率的主要因素是
A．首次进口的属于补充维生素、矿物质的保健食品B．特殊医学配方食品C．体外诊断试剂D．使用保健食品原料目录的原料生产的保健食品参照药品管理要求进行管理，应经国家药品监督管理局注册的是
保证招标投标双方公平和投标人之间公平竞争的基本要求是()。
绿化面积指标的确定取决于()。
固定资产管理模块在处理以下()事项时，不需要编制相应的记账凭证。
根据凯恩斯理论，宏观经济调节的内在稳定器是()。
下列各项中，属于可以增强短期偿债能力的表外因素的有()。
在2009年“五一”黄金周期间，内蒙古某地开发了蒙古包宾馆旅游项目，此旅游资源的开发遵循了()原则。
下列选项中，具有曲线美的特点又能产生变异的视觉焦点的构图方式是()。
以下不合法的用户标识符是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm，n；printf("Enterm，n：")；scanf("%d%d"，&m，&n)；while(m!=

在深度为5的满二叉树中，叶子结点的个数为_______。

以下程序的输出结果是_______。main(){union{chari[2]；intk；}r；r.i[0]=2；r.i[1]=0；printf("%d\n",r.k)；

下面程序的输出是_______。main(){intm=0xa,n=2；m+=n；printf(""%X\n"",m)；}

以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(ints,intt,intk){intp；for(p=0，*k=p；p＜t；p

若有说明语句：double*p，a，则能通过scanf语句正确给输入项读入数据的程序段是()。

下列所述中，是软件调试技术的是()。

下列叙述中正确的是()。

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

调节正常人体氧化磷酸化速率的主要因素是

A．首次进口的属于补充维生素、矿物质的保健食品B．特殊医学配方食品C．体外诊断试剂D．使用保健食品原料目录的原料生产的保健食品参照药品管理要求进行管理，应经国家药品监督管理局注册的是

保证招标投标双方公平和投标人之间公平竞争的基本要求是()。

绿化面积指标的确定取决于()。

固定资产管理模块在处理以下()事项时，不需要编制相应的记账凭证。

根据凯恩斯理论，宏观经济调节的内在稳定器是()。

下列各项中，属于可以增强短期偿债能力的表外因素的有()。

在2009年“五一”黄金周期间，内蒙古某地开发了蒙古包宾馆旅游项目，此旅游资源的开发遵循了()原则。

下列选项中，具有曲线美的特点又能产生变异的视觉焦点的构图方式是()。

以下不合法的用户标识符是()。

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

二级C语言

NCRE全国计算机二级

运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm，n；printf("Enterm，n：")；scanf("%d%d"，&m，&n)；while(m!=

在深度为5的满二叉树中，叶子结点的个数为_______。

以下程序的输出结果是_______。main(){union{chari[2]；intk；}r；r.i[0]=2；r.i[1]=0；printf("%d\n",r.k)；

下面程序的输出是_______。main(){intm=0xa,n=2；m+=n；printf(""%X\n"",m)；}

以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(int*s,intt,int*k){intp；for(p=0，*k=p；p＜t；p

若有说明语句：double*p，a，则能通过scanf语句正确给输入项读入数据的程序段是()。

下列所述中，是软件调试技术的是()。

下列叙述中正确的是()。

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

调节正常人体氧化磷酸化速率的主要因素是

A．首次进口的属于补充维生素、矿物质的保健食品B．特殊医学配方食品C．体外诊断试剂D．使用保健食品原料目录的原料生产的保健食品参照药品管理要求进行管理，应经国家药品监督管理局注册的是

保证招标投标双方公平和投标人之间公平竞争的基本要求是()。

绿化面积指标的确定取决于()。

固定资产管理模块在处理以下()事项时，不需要编制相应的记账凭证。

根据凯恩斯理论，宏观经济调节的内在稳定器是()。

下列各项中，属于可以增强短期偿债能力的表外因素的有()。

在2009年“五一”黄金周期间，内蒙古某地开发了蒙古包宾馆旅游项目，此旅游资源的开发遵循了()原则。

下列选项中，具有曲线美的特点又能产生变异的视觉焦点的构图方式是()。

以下不合法的用户标识符是()。

以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(ints,intt,intk){intp；for(p=0，*k=p；p＜t；p

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型