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

admin2015-07-31 35

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知字母A的ASCII码为十进制的65，下面程序main(){charch1,ch2；ch1=’A’+’5’-’3’；ch2=’A’+’6’-’3’；printf("%d,%c\n",ch1,
设x、y、t均为血型变量，则执行语句x=y=3；t=++x||++y；后，y的值为______。
下列程序段的运行结果是______。charstr[]="ABCD"，*p=str；printf("%d\n"，*(p+3))；
设有定义：inta=2,b=3,c=4；,则下列选项中值为0的表达式是()。
结构化程序设计主要强调的是()。
下面程序main(){intx=32；printf("%d\n",x=x＜＜1)；}的输出是______。
下列叙述中正确的是()。
下列叙述中，错误的是()。
下列叙述中正确的是______。
有下列二叉树，对此二叉树中序遍历的结果为()。

随机试题

对于由n个顶点组成的有向完全图来说，图中共包含()条边，对于由n个顶点组成的无向完全图来说，图中共包含()条边。
定喘汤的适应证是橘皮竹茹汤的适应证是
慢性肺心病最常见的心律失常是
某油气田企业(一般纳税人)主要从事原油、天然气的开采销售，2015年1、2月发生下列业务：1月份(1)当月开采原油50000吨，采用分期收款方式销售自行开采的原油12000吨，不含税销售额5400万元，合同规定，货款分两个月支付，本月支付60％，其余货
学校有目的、有计划、系统地对学生进行德育的最基本途径是()。
______，文理分科虽然能集中优势兵力于一科，但其所造成的综合素质较差等弊端也正在日益______。于此，叫停文理分科之声______。填入划横线部分最恰当的一项是：
[2006年MPA真题]相关调查资料表明，目前在中国的部分农村贫困地区，放弃参加高考的人数在逐年上升。如果社会上对大学生过高的期望值能够调整，这种现象就不会出现了。以下哪项陈述是以上观点的假设?
【程序】SETTALKOFFCLEARSTORE10TOASTORE20TOBSETUDFPARMSTOREFERENCEDOSWAPW1TUA，(B)?A，BPROCEDURESWAPPARAMETERS
1564
Whatcanweinferfromthispassage?Accordingtothispassage,thestandardizedmeasurementswerefirstused______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知字母A的ASCII码为十进制的65，下面程序main(){charch1,ch2；ch1=’A’+’5’-’3’；ch2=’A’+’6’-’3’；printf("%d,%c\n",ch1,

设x、y、t均为血型变量，则执行语句x=y=3；t=++x||++y；后，y的值为______。

下列程序段的运行结果是______。charstr[]="ABCD"，p=str；printf("%d\n"，(p+3))；

设有定义：inta=2,b=3,c=4；,则下列选项中值为0的表达式是()。

结构化程序设计主要强调的是()。

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

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

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

下列叙述中正确的是______。

有下列二叉树，对此二叉树中序遍历的结果为()。

对于由n个顶点组成的有向完全图来说，图中共包含()条边，对于由n个顶点组成的无向完全图来说，图中共包含()条边。

定喘汤的适应证是橘皮竹茹汤的适应证是

慢性肺心病最常见的心律失常是

学校有目的、有计划、系统地对学生进行德育的最基本途径是()。

，文理分科虽然能集中优势兵力于一科，但其所造成的综合素质较差等弊端也正在日益。于此，叫停文理分科之声__。填入划横线部分最恰当的一项是：

[2006年MPA真题]相关调查资料表明，目前在中国的部分农村贫困地区，放弃参加高考的人数在逐年上升。如果社会上对大学生过高的期望值能够调整，这种现象就不会出现了。以下哪项陈述是以上观点的假设?

【程序】SETTALKOFFCLEARSTORE10TOASTORE20TOBSETUDFPARMSTOREFERENCEDOSWAPW1TUA，(B)?A，BPROCEDURESWAPPARAMETERS

1564

Whatcanweinferfromthispassage?Accordingtothispassage,thestandardizedmeasurementswerefirstused______.

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

二级C语言

NCRE全国计算机二级

已知字母A的ASCII码为十进制的65，下面程序main(){charch1,ch2；ch1=’A’+’5’-’3’；ch2=’A’+’6’-’3’；printf("%d,%c\n",ch1,

设x、y、t均为血型变量，则执行语句x=y=3；t=++x||++y；后，y的值为______。

下列程序段的运行结果是______。charstr[]="ABCD"，*p=str；printf("%d\n"，*(p+3))；

设有定义：inta=2,b=3,c=4；,则下列选项中值为0的表达式是()。

结构化程序设计主要强调的是()。

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

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

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

下列叙述中正确的是______。

有下列二叉树，对此二叉树中序遍历的结果为()。

对于由n个顶点组成的有向完全图来说，图中共包含()条边，对于由n个顶点组成的无向完全图来说，图中共包含()条边。

定喘汤的适应证是橘皮竹茹汤的适应证是

慢性肺心病最常见的心律失常是

学校有目的、有计划、系统地对学生进行德育的最基本途径是()。

______，文理分科虽然能集中优势兵力于一科，但其所造成的综合素质较差等弊端也正在日益______。于此，叫停文理分科之声______。填入划横线部分最恰当的一项是：

[2006年MPA真题]相关调查资料表明，目前在中国的部分农村贫困地区，放弃参加高考的人数在逐年上升。如果社会上对大学生过高的期望值能够调整，这种现象就不会出现了。以下哪项陈述是以上观点的假设?

【程序】SETTALKOFFCLEARSTORE10TOASTORE20TOBSETUDFPARMSTOREFERENCEDOSWAPW1TUA，(B)?A，BPROCEDURESWAPPARAMETERS

1564

Whatcanweinferfromthispassage?Accordingtothispassage,thestandardizedmeasurementswerefirstused______.

下列程序段的运行结果是______。charstr[]="ABCD"，p=str；printf("%d\n"，(p+3))；

，文理分科虽然能集中优势兵力于一科，但其所造成的综合素质较差等弊端也正在日益。于此，叫停文理分科之声__。填入划横线部分最恰当的一项是：