一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

admin2015-12-25 60

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数＝总结点数－叶子节点数－度为2的节点数＝25－5－4＝16。

转载请注明原文地址:https://www.kaotiyun.com/show/dxDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

关于结构化程序设计原则和方法的描述错误的是()。
以下程序的输出结果是______。#include＜stdio.h＞voidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main(){inti=3
下列程序的输出结果是()。main(){inti=1j=2,k=3;if(i++==1&&(++j==3‖k++==3))printf("%d%d%d\n",i,j,k);}
下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜b){c=a*b;printf("%d,%d,%d\n",b,a,c);}else{c=b/a;printf("
下列能正确定义且赋初值的语句是()。
若a是血型变量，则表达式(a=2*3，a*2)，a+6的值为______。
下列选项中不属于结构化程序设计方法的是()。
有以下定义语句：doublea,b；intw；longc；若各变量已正确赋值，则下列选项中正确的表达式是______。
以下不能正确计算代数式sin2()值的C语言表达式是______。
算法的空间复杂度是指()。

随机试题

符合高能磷酸键的叙述是
滤过分数是指
宜在清晨服用的药物有()。
下列表述中错误的是()。
本地杂草野花由于经历了千百年的自然?_______，对当地气候和土质都有极好的适应性，根本不需要过多额外的养护。而且，与属于外来物种的人工草坪相比，本地杂草野花还有一个_______就是生态安全。依次填入画横线部分最恰当的一项是：
利用虚拟技术进行设备管理的主要目的是()。
おなかの________が悪いので、ごはんは食べられない。
Theword"threatened"inthefirstsentenceofthefirstparagraphcouldbebestreplacedbyThefirstword"He"inparagraph6
HitlerwantedtoinvadeEngland【56】couldnotdosountiltheRAFwasdestroyed.InAugust1940theGermansbegandaylightbombin
Bigdatacanbedefinedasinformationthatistoobigorcomplextobecontainedorprocessedbyanyonemachineorperson.

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

二级C语言

NCRE全国计算机二级

关于结构化程序设计原则和方法的描述错误的是()。

以下程序的输出结果是______。#include＜stdio.h＞voidswap(inta,intb){int*t;t=a;a=b;b=t;}main(){inti=3

下列程序的输出结果是()。main(){inti=1j=2,k=3;if(i++==1&&(++j==3‖k++==3))printf("%d%d%d\n",i,j,k);}

下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜b){c=a*b;printf("%d,%d,%d\n",b,a,c);}else{c=b/a;printf("

下列能正确定义且赋初值的语句是()。

若a是血型变量，则表达式(a=23，a2)，a+6的值为______。

下列选项中不属于结构化程序设计方法的是()。

有以下定义语句：doublea,b；intw；longc；若各变量已正确赋值，则下列选项中正确的表达式是______。

以下不能正确计算代数式sin2()值的C语言表达式是______。

算法的空间复杂度是指()。

符合高能磷酸键的叙述是

滤过分数是指

宜在清晨服用的药物有()。

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

利用虚拟技术进行设备管理的主要目的是()。

おなかの________が悪いので、ごはんは食べられない。

Theword"threatened"inthefirstsentenceofthefirstparagraphcouldbebestreplacedbyThefirstword"He"inparagraph6

HitlerwantedtoinvadeEngland【56】couldnotdosountiltheRAFwasdestroyed.InAugust1940theGermansbegandaylightbombin

Bigdatacanbedefinedasinformationthatistoobigorcomplextobecontainedorprocessedbyanyonemachineorperson.

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

二级C语言

NCRE全国计算机二级

关于结构化程序设计原则和方法的描述错误的是()。

以下程序的输出结果是______。#include＜stdio.h＞voidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main(){inti=3

下列程序的输出结果是()。main(){inti=1j=2,k=3;if(i++==1&&(++j==3‖k++==3))printf("%d%d%d\n",i,j,k);}

下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜b){c=a*b;printf("%d,%d,%d\n",b,a,c);}else{c=b/a;printf("

下列能正确定义且赋初值的语句是()。

若a是血型变量，则表达式(a=2*3，a*2)，a+6的值为______。

下列选项中不属于结构化程序设计方法的是()。

有以下定义语句：doublea,b；intw；longc；若各变量已正确赋值，则下列选项中正确的表达式是______。

以下不能正确计算代数式sin2()值的C语言表达式是______。

算法的空间复杂度是指()。

符合高能磷酸键的叙述是

滤过分数是指

宜在清晨服用的药物有()。

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

利用虚拟技术进行设备管理的主要目的是()。

おなかの________が悪いので、ごはんは食べられない。

Theword"threatened"inthefirstsentenceofthefirstparagraphcouldbebestreplacedbyThefirstword"He"inparagraph6

HitlerwantedtoinvadeEngland【56】couldnotdosountiltheRAFwasdestroyed.InAugust1940theGermansbegandaylightbombin

Bigdatacanbedefinedasinformationthatistoobigorcomplextobecontainedorprocessedbyanyonemachineorperson.

以下程序的输出结果是______。#include＜stdio.h＞voidswap(inta,intb){int*t;t=a;a=b;b=t;}main(){inti=3

若a是血型变量，则表达式(a=23，a2)，a+6的值为______。