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

admin2020-11-23 33

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序#include＜stdio．h＞main(){inti，data；scanf(’’％d’’，&data)；for(i=2；i＜6；i++){if(data％i)
有下列程序#include＜stdio．h＞voidfun(intn，int*t){inttp：if(n＜2)return；if(dt[0]＞dt[1]){tp=dt[0
有以下程序：#includeintk=5；voidf(int*s){s=&k；*s=7；}main(){intm=3；f(&m)；printf("％d
以下表达式的值与x无关、其值恒为真的是()。
有下列程序#include＜stdio．h＞intfun(chara，char*s){inttemp；temp=a；a=*s：*s=temp：returna；
以下叙述正确的是()。
有以下程序：#includevoidfun(int*s，intnl，intn2){inti，j，t；i=n1；j=n2；while(i
以下选项中不能用于描述算法的是()。
在软件开发中，需求分析阶段产生的主要文档是()。

随机试题

腰椎间盘突出症最多见于
根据我国《票据法》的规定，以下表述中正确的是()。
按分销渠道宽度结构划分，可以将营销渠道分为()。
现行《中华人民共和国海关法》是经()全国人民代表大会修改的。
某股份有限公司董事会人数为11人，出席董事会的董事人数为7人，如董事会作出决议，应至少有4人通过方为有效。(　　)
为了维护正常的领导关系，具有隶属关系或业务指导关系的机关之间应基本采取()。
儒家创始人孔子的中心学说是()。
因甲市某区阳光小区进行旧城改造，区政府作出《关于做好阳光小区旧城改造房屋拆迁补偿安置工作的通知》，王某等人对该通知不服，向区政府申请行政复议，要求撤销该通知。区政府作出《行政复议告知书》，告知王某等人向甲市政府申请复议。甲市政府作出《行政复议决定书》，认为
设函数f(x)满足关系式f"(x)+[f’(x)]2=x,且f’(0)=0,则________。
汉字“东”的十六进制的国标码是362BH，那么它的机内码是’

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序#include＜stdio．h＞main(){inti，data；scanf(’’％d’’，&data)；for(i=2；i＜6；i++){if(data％i)

有下列程序#include＜stdio．h＞voidfun(intn，int*t){inttp：if(n＜2)return；if(dt[0]＞dt[1]){tp=dt[0

有以下程序：#includeintk=5；voidf(ints){s=&k；s=7；}main(){intm=3；f(&m)；printf("％d

以下表达式的值与x无关、其值恒为真的是()。

有下列程序#include＜stdio．h＞intfun(chara，chars){inttemp；temp=a；a=s：*s=temp：returna；

以下叙述正确的是()。

有以下程序：#includevoidfun(int*s，intnl，intn2){inti，j，t；i=n1；j=n2；while(i

以下选项中不能用于描述算法的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

腰椎间盘突出症最多见于

根据我国《票据法》的规定，以下表述中正确的是()。

按分销渠道宽度结构划分，可以将营销渠道分为()。

现行《中华人民共和国海关法》是经()全国人民代表大会修改的。

某股份有限公司董事会人数为11人，出席董事会的董事人数为7人，如董事会作出决议，应至少有4人通过方为有效。(　　)

为了维护正常的领导关系，具有隶属关系或业务指导关系的机关之间应基本采取()。

儒家创始人孔子的中心学说是()。

设函数f(x)满足关系式f"(x)+[f’(x)]2=x,且f’(0)=0,则________。

汉字“东”的十六进制的国标码是362BH，那么它的机内码是’

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

二级C语言

NCRE全国计算机二级

有如下程序#include＜stdio．h＞main(){inti，data；scanf(’’％d’’，&data)；for(i=2；i＜6；i++){if(data％i)

有下列程序#include＜stdio．h＞voidfun(intn，int*t){inttp：if(n＜2)return；if(dt[0]＞dt[1]){tp=dt[0

有以下程序：#includeintk=5；voidf(int*s){s=&k；*s=7；}main(){intm=3；f(&m)；printf("％d

以下表达式的值与x无关、其值恒为真的是()。

有下列程序#include＜stdio．h＞intfun(chara，char*s){inttemp；temp=a；a=*s：*s=temp：returna；

以下叙述正确的是()。

有以下程序：#includevoidfun(int*s，intnl，intn2){inti，j，t；i=n1；j=n2；while(i

以下选项中不能用于描述算法的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

腰椎间盘突出症最多见于

根据我国《票据法》的规定，以下表述中正确的是()。

按分销渠道宽度结构划分，可以将营销渠道分为()。

现行《中华人民共和国海关法》是经()全国人民代表大会修改的。

某股份有限公司董事会人数为11人，出席董事会的董事人数为7人，如董事会作出决议，应至少有4人通过方为有效。( )

为了维护正常的领导关系，具有隶属关系或业务指导关系的机关之间应基本采取()。

儒家创始人孔子的中心学说是()。

设函数f(x)满足关系式f"(x)+[f’(x)]2=x,且f’(0)=0,则________。

汉字“东”的十六进制的国标码是362BH，那么它的机内码是’

有以下程序：#includeintk=5；voidf(ints){s=&k；s=7；}main(){intm=3；f(&m)；printf("％d

有下列程序#include＜stdio．h＞intfun(chara，chars){inttemp；temp=a；a=s：*s=temp：returna；

某股份有限公司董事会人数为11人，出席董事会的董事人数为7人，如董事会作出决议，应至少有4人通过方为有效。(　　)