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

admin2020-06-16 43

问题某二叉树共有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))；}程序运行后的输出结果是
设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是
下面选项中关于“文件指针”概念的叙述正确的是
有以下程序#includemain()voidfun(char*t，char*s){charss[10]="acc"，aa[10]="bbxxyy"；{while(*t!=0)t++；
有以下程序#include#includevoidfun(chars[][10]，intn){chart；inti，j；for(i=0；i
以下选项中非法的字符常量是
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出

随机试题

下面关于司法的说法正确的有()。
刑法的时间效力所解决的问题是【】
【T1】Whentheyoungmanstartstoearnhisownliving,hebecomesfreefromthedisciplineofschoolandparents:butatthesame
A．组织结构紊乱B．肿瘤细胞核分裂象多见C．肿瘤细胞形态不一致D．肿瘤细胞核的多形性良性肿瘤的异型性主要表现在
女，42岁，以右下肢挤压伤入院，3日前突发高热、寒战、咳嗽，血WBC2．0×109／L，胸片如图：可用于治疗后复查的影像检查方法为
牙中牙是
项目法人应在计划蓄水时间前（）向有关部门报送蓄水验收申请报告。
新婚夫妇甲乙二人因车祸住院，甲死亡二日后乙死亡。据查，甲乙生前未立过遗嘱，甲乙无子女。甲无父母，只有一个孪生弟弟丙；乙的父亲已亡故，其母丁健在，乙还有一个亲生妹妹戊。甲有个人财产150万元。甲的遗产：
LookatthearticlebelowaboutcableTV.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion(19-33),ma
随着雾霾变成一个社会焦点，应急措施已经启动。如以下这些措施：中小学学生在严重雾霾时停止进行户外活动，严格监管建筑施工，处罚排污企业。所有这些减少污染的措施都受到分派在城市各处的监察队的监督。为了解决雾霾问题，我们可以仿照伦敦的做法，颁布我们自己的

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

下列叙述中错误的是

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

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是

下面选项中关于“文件指针”概念的叙述正确的是

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

有以下程序#include#includevoidfun(chars[][10]，intn){chart；inti，j；for(i=0；i

以下选项中非法的字符常量是

下面关于司法的说法正确的有()。

刑法的时间效力所解决的问题是【】

【T1】Whentheyoungmanstartstoearnhisownliving,hebecomesfreefromthedisciplineofschoolandparents:butatthesame

A．组织结构紊乱B．肿瘤细胞核分裂象多见C．肿瘤细胞形态不一致D．肿瘤细胞核的多形性良性肿瘤的异型性主要表现在

女，42岁，以右下肢挤压伤入院，3日前突发高热、寒战、咳嗽，血WBC2．0×109／L，胸片如图：可用于治疗后复查的影像检查方法为

牙中牙是

项目法人应在计划蓄水时间前（）向有关部门报送蓄水验收申请报告。

新婚夫妇甲乙二人因车祸住院，甲死亡二日后乙死亡。据查，甲乙生前未立过遗嘱，甲乙无子女。甲无父母，只有一个孪生弟弟丙；乙的父亲已亡故，其母丁健在，乙还有一个亲生妹妹戊。甲有个人财产150万元。甲的遗产：

LookatthearticlebelowaboutcableTV.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion(19-33),ma

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

下列叙述中错误的是

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

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是

下面选项中关于“文件指针”概念的叙述正确的是

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

有以下程序#include#includevoidfun(chars[][10]，intn){chart；inti，j；for(i=0；i

以下选项中非法的字符常量是

下面关于司法的说法正确的有()。

刑法的时间效力所解决的问题是【】

【T1】Whentheyoungmanstartstoearnhisownliving,hebecomesfreefromthedisciplineofschoolandparents:butatthesame

A．组织结构紊乱B．肿瘤细胞核分裂象多见C．肿瘤细胞形态不一致D．肿瘤细胞核的多形性良性肿瘤的异型性主要表现在

女，42岁，以右下肢挤压伤入院，3日前突发高热、寒战、咳嗽，血WBC2．0×109／L，胸片如图：可用于治疗后复查的影像检查方法为

牙中牙是

项目法人应在计划蓄水时间前（）向有关部门报送蓄水验收申请报告。

新婚夫妇甲乙二人因车祸住院，甲死亡二日后乙死亡。据查，甲乙生前未立过遗嘱，甲乙无子女。甲无父母，只有一个孪生弟弟丙；乙的父亲已亡故，其母丁健在，乙还有一个亲生妹妹戊。甲有个人财产150万元。甲的遗产：

LookatthearticlebelowaboutcableTV.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion(19-33),ma

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

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