某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

admin2020-06-16 83

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

选项 A、5
B、4
C、3
D、2

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
以下叙述中错误的是
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是
有以下程序main(){charch[]="uvwxyz"，*pc；pc=ch；printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是
执行以下程序后，test．txt文件的内容是(若文件能正常打开)#includemain(){FILE*fb；char*s1="Fortran"，"s2="Basic"；if((fb=fopen("test
若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；
有以下程序#includemain()voidfun(char*t，char*s){charss[10]="acc"，aa[10]="bbxxyy"；{while(*t!=0)t++；
下列叙述中正确的是
以下定义语句中正确的是
下列叙述中正确的是()。

随机试题

Intheseventeenthcentury,EuropeansoldierswhocameacrosssomeIndiangroupsinthewesternGreatLakesfoundthatseveraln
根据艾瑞克森的心理社会发展学说，学龄期正性解决指标是
消除粉尘危害的根本途径是
对商业银行违反审慎经营规则开展个人理财业务的,银监会可令其限期改正,逾期未改的,银监会有权采取()的措施。
事业单位发生的下列各项中，不会引起专用基金发生增减变化的是()。
2019年6月3日，俄罗斯中央银行发行金银纪念币，纪念俄中建交（）周年，金币正面图案为俄罗斯国徽，背面图案左侧是克里姆林宫斯帕斯克塔楼，右侧为北京天安门城楼。
About3billionpeoplelivewithin100miles(160km)ofthesea,anumberthatcoulddoubleinthenextdecadeashumansflockt
关于MD5的描述中，错误的是()。
•Readthetextbel6waboutasuccessfulcompany.•ChoosethecorrectwordA,B,CorDontheoppositepagetofilleachgap.•F
BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis

最新回复(0)

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下叙述中错误的是

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

有以下程序main(){charch[]="uvwxyz"，pc；pc=ch；printf("％c＼n"，(pc+5))；}程序运行后的输出结果是

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#includemain(){FILEfb；chars1="Fortran"，"s2="Basic"；if((fb=fopen("test

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；

有以下程序#includemain()voidfun(chart，chars){charss[10]="acc"，aa[10]="bbxxyy"；{while(*t!=0)t++；

下列叙述中正确的是

以下定义语句中正确的是

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

Intheseventeenthcentury,EuropeansoldierswhocameacrosssomeIndiangroupsinthewesternGreatLakesfoundthatseveraln

根据艾瑞克森的心理社会发展学说，学龄期正性解决指标是

消除粉尘危害的根本途径是

对商业银行违反审慎经营规则开展个人理财业务的,银监会可令其限期改正,逾期未改的,银监会有权采取()的措施。

事业单位发生的下列各项中，不会引起专用基金发生增减变化的是()。

2019年6月3日，俄罗斯中央银行发行金银纪念币，纪念俄中建交（）周年，金币正面图案为俄罗斯国徽，背面图案左侧是克里姆林宫斯帕斯克塔楼，右侧为北京天安门城楼。

About3billionpeoplelivewithin100miles(160km)ofthesea,anumberthatcoulddoubleinthenextdecadeashumansflockt

关于MD5的描述中，错误的是()。

•Readthetextbel6waboutasuccessfulcompany.•ChoosethecorrectwordA,B,CorDontheoppositepagetofilleachgap.•F

BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下叙述中错误的是

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

有以下程序main(){charch[]="uvwxyz"，*pc；pc=ch；printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#includemain(){FILE*fb；char*s1="Fortran"，"s2="Basic"；if((fb=fopen("test

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；

有以下程序#includemain()voidfun(char*t，char*s){charss[10]="acc"，aa[10]="bbxxyy"；{while(*t!=0)t++；

下列叙述中正确的是

以下定义语句中正确的是

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

Intheseventeenthcentury,EuropeansoldierswhocameacrosssomeIndiangroupsinthewesternGreatLakesfoundthatseveraln

根据艾瑞克森的心理社会发展学说，学龄期正性解决指标是

消除粉尘危害的根本途径是

对商业银行违反审慎经营规则开展个人理财业务的,银监会可令其限期改正,逾期未改的,银监会有权采取()的措施。

事业单位发生的下列各项中，不会引起专用基金发生增减变化的是()。

2019年6月3日，俄罗斯中央银行发行金银纪念币，纪念俄中建交（）周年，金币正面图案为俄罗斯国徽，背面图案左侧是克里姆林宫斯帕斯克塔楼，右侧为北京天安门城楼。

About3billionpeoplelivewithin100miles(160km)ofthesea,anumberthatcoulddoubleinthenextdecadeashumansflockt

关于MD5的描述中，错误的是()。

•Readthetextbel6waboutasuccessfulcompany.•ChoosethecorrectwordA,B,CorDontheoppositepagetofilleachgap.•F

BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis

有以下程序main(){charch[]="uvwxyz"，pc；pc=ch；printf("％c＼n"，(pc+5))；}程序运行后的输出结果是

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#includemain(){FILEfb；chars1="Fortran"，"s2="Basic"；if((fb=fopen("test

有以下程序#includemain()voidfun(chart，chars){charss[10]="acc"，aa[10]="bbxxyy"；{while(*t!=0)t++；