首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
admin
2021-07-09
54
问题
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中度为2的节点是5-1=4个，所以度为1的节点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/yvtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include#deftneN3voidfun(inta[][N]，intb[]){inti,j；for(i＝0；i＜N；i＋＋){b[i]＝a[i][0]；for(j＝1；j＜N；j＋＋)
以下程序的输出结果是()。voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x一y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；printf(’’％d％d＼n
以下叙述中正确的是
以下叙述中正确的是
有以下程序段charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
给定程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设树T的深度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中的叶子节点数为()。
随机试题
下列存储器中，存取速度最快的是()。
A、溃疡B、疮疡C、肿疡D、脓疡E、痈疽一切体表未溃破的肿块称
下列哪项不属于远部选穴
通过蛋白激酶A通路发挥作用的激素是
下面不属于无效合同种类的是()。
甲公司为乙公司的母公司。20×3年12月25日，甲公司与乙公司签订设备销售合同，约定将生产的一台A设备销售给乙公司，售价(不含增值税)为500万元。20×3年12月31日，甲公司按合同约定将A设备交付乙公司，并收：取价款。A设备的成本为400万元。乙公司将
只要有客户，就会有评价，每一个客户的评价总结起来，就成为了一个品牌或者一个企业的口碑。消费者的这些评价，它们有针对生产厂家的，有针对经销商的，当然也有针对个别工作人员的。怎样的品牌和企业才能够得到良好的口碑?方方面面，每一个环节都需要___________
以下列举的活动，属于春秋时期公布成文法活动的有()
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个窗体，命名为“fTest”。将窗体“标题”属性设为“测试窗
Professionalwomenwhoputcareersonholdforfamilyorotherreasonsearn18percentlessoncetheyreturntotheworkforce,a
最新回复
(
0
)
