首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2020-11-27
62
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度刀z的节点是5一1=4个，所以度为1的结点的个数是25—5一4=16个。
转载请注明原文地址:https://kaotiyun.com/show/aa3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){charP[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；strcat(p，r)；strcpy(p+strl
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
若k是int类型变量，且有以下for语句1for(k=-1；k
有以下程序#includemain(){inta=1，b=0；printff"％d，"，b=a+b)；printf("％d＼n"，a=2*b)；}程序运行后的输出结果是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
以下数组定义中错误的是（）。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。
学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先选课）。关系模式中包含对主属性部分依赖的是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；
支持子程序调用的数据结构是
随机试题
简述我国公务员级别的确定原则。
软组织挫伤早期正确的处理是
影响药物增溶的因素有
某公司经营不善，现进行破产清算。关于本案的诉讼费用，下列哪一说法是错误的?(2012年卷三30题)
生物通气治理包气带土层有机物的工艺有()。
甲建设单位与乙设计院签订了设计合同，合同约定，设计费为200万元，定金为设计费的l5％，甲已支付定金。如果乙在规定期限内不履行合同，应该返还给甲()万元。
会员制期货交易所的权力机构是()。
关于调整经济的法，下列表述正确的有()。
耶克斯和多德森在研究动机强度和学习效率之间的关系时发现()。
说明快速力量与爆发力训练负荷量度的确定有何不同。
最新回复
(
0
)
