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

admin2015-07-31 34

问题一棵二叉树中共有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全国计算机二级

相关试题推荐

有以下程序，程序运行后的输出结果是_______。intf(intb[][4]){inti,j,s=0；for(j=0;j＜4;j++){i=j；if(i＞2)i=3-j；
下面程序main(){intx=32；printf("%d\n",x=x＜＜1)；}的输出是________。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
执行下面的程序段intx=35；charz=’A’；intB；B=((x&15)&&(z＜’a’))；后，B的值为_______。
有如下程序main(){intn=9；while(n＞6){n--；printf("%d"，n)；}}该程序的输出结果是_______。
设有如下函数定义，则输出结果为_______。char*fun(char*str){char*p=str；while(*p){if(*p＞’d’)continue；p++；}
以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(int*s,intt,int*k){intp；for(p=0，*k=p；p＜t；p
设计软件结构是在软件生命周期的()。
下列叙述中错误的是()。
下列不属于C语言关键字的选项是()。

随机试题

继发性肺结核的特点是()
下列选项中，属于清骨散组成的药物有
根据《行政诉讼证据规定》，下列说法错误的有：()
有一段说明为：“雷达测速仪用于检测车辆的行驶速度，以保证车辆的行驶安全，属于强制检定的工作计量器具。它辅以数码照相设备(俗称“电子眼”)，以准确的计量数据和清晰的照片作为对行车超速者处罚的依据。它的特点之一，其固定测速误差为±1Km／h，运动测速误差为±
关于劳务派遣的说法，正确的有()。
下列关于商品流通企业库存作用的表述，错误的是()。
下列金融业务运营模式中，属于传统金融业务电子模式的有()。
家住某市甲区的刘某为了给5岁的儿子小东取暖，从该市乙区的小商品市场一个租赁柜台老板王某处花15元购买了一个暖手宝。5天后，暖手宝充电时突然爆炸，将在旁边玩耍的小东烫伤，刘某遂找到王某协商赔偿事宜，但双方对赔偿数额争执不下。后经查实，该暖手宝没有产品合格证和
《坛经》中记载：“时有风吹幡动，一僧日风动，一僧日幡动，议论不已。惠能进日：不是风动，不是幡动，仁者心动。”这段话表明惠能关于运动的基：本观点是
空想社会主义与科学社会主义的根本区别在于

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是_______。intf(intb[][4]){inti,j,s=0；for(j=0;j＜4;j++){i=j；if(i＞2)i=3-j；

下面程序main(){intx=32；printf("%d\n",x=x＜＜1)；}的输出是________。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

执行下面的程序段intx=35；charz=’A’；intB；B=((x&15)&&(z＜’a’))；后，B的值为_______。

有如下程序main(){intn=9；while(n＞6){n--；printf("%d"，n)；}}该程序的输出结果是_______。

设有如下函数定义，则输出结果为_______。charfun(charstr){charp=str；while(p){if(*p＞’d’)continue；p++；}

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

设计软件结构是在软件生命周期的()。

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

下列不属于C语言关键字的选项是()。

继发性肺结核的特点是()

下列选项中，属于清骨散组成的药物有

根据《行政诉讼证据规定》，下列说法错误的有：()

关于劳务派遣的说法，正确的有()。

下列关于商品流通企业库存作用的表述，错误的是()。

下列金融业务运营模式中，属于传统金融业务电子模式的有()。

《坛经》中记载：“时有风吹幡动，一僧日风动，一僧日幡动，议论不已。惠能进日：不是风动，不是幡动，仁者心动。”这段话表明惠能关于运动的基：本观点是

空想社会主义与科学社会主义的根本区别在于

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

二级C语言

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是_______。intf(intb[][4]){inti,j,s=0；for(j=0;j＜4;j++){i=j；if(i＞2)i=3-j；

下面程序main(){intx=32；printf("%d\n",x=x＜＜1)；}的输出是________。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

执行下面的程序段intx=35；charz=’A’；intB；B=((x&15)&&(z＜’a’))；后，B的值为_______。

有如下程序main(){intn=9；while(n＞6){n--；printf("%d"，n)；}}该程序的输出结果是_______。

设有如下函数定义，则输出结果为_______。char*fun(char*str){char*p=str；while(*p){if(*p＞’d’)continue；p++；}

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

设计软件结构是在软件生命周期的()。

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

下列不属于C语言关键字的选项是()。

继发性肺结核的特点是()

下列选项中，属于清骨散组成的药物有

根据《行政诉讼证据规定》，下列说法错误的有：()

关于劳务派遣的说法，正确的有()。

下列关于商品流通企业库存作用的表述，错误的是()。

下列金融业务运营模式中，属于传统金融业务电子模式的有()。

《坛经》中记载：“时有风吹幡动，一僧日风动，一僧日幡动，议论不已。惠能进日：不是风动，不是幡动，仁者心动。”这段话表明惠能关于运动的基：本观点是

空想社会主义与科学社会主义的根本区别在于

设有如下函数定义，则输出结果为_______。charfun(charstr){charp=str；while(p){if(*p＞’d’)continue；p++；}

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