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

admin2020-11-23 49

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

相关试题推荐

有如下程序：#includevoidchange(int*array，intlen){for(；len>=0；len一一)array[len]一=1；}main(){
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；
有以下程序#inelude＜stdio．h＞voidmain(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；
下面描述中，不属于软件危机表现的是()。
若有定义语句doublex，y，*px，*PY；，执行了px=&x；py=a,y；之后，正确的输入语句是()。
数据库中对概念模式内容进行说明的语言是()。
在黑盒测试方法中，设计测试用例的主要根据是()。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
数据处理的最小单位是()。

随机试题

员工干劲的高低的衡量指标包括()
显示企业人员结构比例的视图是
嗜铬细胞瘤的心血管系统临床表现有
我国西南某地，一个干部途中拾得一只自毙旱獭，尚未腐烂，取旱獭胆生食。2日后，恶寒、战栗、发热40℃，脉搏细速，呼吸急促，颜面潮红，眼结膜充血，口唇颜面及四肢皮肤发绀，病初干咳，继之咳频，吐泡沫状鲜红血痰，病情恶化很快，发病后2日死亡。患者最可能患感染的疾病
患者，女，45岁。因淋雨后突发小便频急短数，刺痛灼热，尿色黄赤，口苦，舌苔黄腻，脉濡数。治疗应首选
下列属于Ⅲ型超敏反应的疾病是
下列哪一或者哪些检察官应当被辞退?()
甲公司为上市公司，系增值税一般纳税企业，适用的增值税税率为17％。所得税核算采用资产负债表债务法核算，所得税税率25％，2013年的财务会计报告于2014年4月30日经批准对外报出。2013年所得税汇算清缴于2014年4月30日完成。该公司按净利润的10％
关于发放股票股利，下列说法不正确的是()。
严肃认真与和蔼可亲两种类型的领导，你更喜欢哪一种?如何与领导相处?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序：#includevoidchange(int*array，intlen){for(；len>=0；len一一)array[len]一=1；}main(){

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；*t=k；}returns；

有以下程序#inelude＜stdio．h＞voidmain(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；

下面描述中，不属于软件危机表现的是()。

若有定义语句doublex，y，px，PY；，执行了px=&x；py=a,y；之后，正确的输入语句是()。

数据库中对概念模式内容进行说明的语言是()。

在黑盒测试方法中，设计测试用例的主要根据是()。

数据处理的最小单位是()。

员工干劲的高低的衡量指标包括()

显示企业人员结构比例的视图是

嗜铬细胞瘤的心血管系统临床表现有

患者，女，45岁。因淋雨后突发小便频急短数，刺痛灼热，尿色黄赤，口苦，舌苔黄腻，脉濡数。治疗应首选

下列属于Ⅲ型超敏反应的疾病是

下列哪一或者哪些检察官应当被辞退?()

关于发放股票股利，下列说法不正确的是()。

严肃认真与和蔼可亲两种类型的领导，你更喜欢哪一种?如何与领导相处?

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

二级C语言

NCRE全国计算机二级

有如下程序：#includevoidchange(int*array，intlen){for(；len>=0；len一一)array[len]一=1；}main(){

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；

有以下程序#inelude＜stdio．h＞voidmain(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；

下面描述中，不属于软件危机表现的是()。

若有定义语句doublex，y，*px，*PY；，执行了px=&x；py=a,y；之后，正确的输入语句是()。

数据库中对概念模式内容进行说明的语言是()。

在黑盒测试方法中，设计测试用例的主要根据是()。

数据处理的最小单位是()。

员工干劲的高低的衡量指标包括()

显示企业人员结构比例的视图是

嗜铬细胞瘤的心血管系统临床表现有

患者，女，45岁。因淋雨后突发小便频急短数，刺痛灼热，尿色黄赤，口苦，舌苔黄腻，脉濡数。治疗应首选

下列属于Ⅲ型超敏反应的疾病是

下列哪一或者哪些检察官应当被辞退?()

关于发放股票股利，下列说法不正确的是()。

严肃认真与和蔼可亲两种类型的领导，你更喜欢哪一种?如何与领导相处?

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；*t=k；}returns；

若有定义语句doublex，y，px，PY；，执行了px=&x；py=a,y；之后，正确的输入语句是()。