首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2015-08-28
86
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
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/0dQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
使用ReDimPreserve语句,可以()。
关于控件数组,下列描述中不正确的是______。
二分法查找仅限于这样的表:表中的数据元素必须有序,其存储结构必须是______。
下列描述中,不是线性表顺序存储结构特征的是()。
计算For循环次数的公式是______。
当列表框中的项目较多、超过了列表框的长度时,系统会自动在列表框边上加一个______。
在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则在以下横线处合适的语句是()。PrivateSubForm_Cl
随机试题
冠心病伴急性心力衰竭患者应选用:
此患者应诊断为:下列方剂何者最宜:
下列不属于建设项目合同的特殊性的是()。
由于重量轻而通常用于架空线路尤其是长途输电线路的铝芯电线的型号是()。
(2011年考试真题)根据个人所税法律制度的规定,下列个人所得税中,免征个人所得的有()。
纳税人到外市县销售货物或提供应税劳务,未持有外出经营活动税务管理证明的,应向当地主管税务机关按照6%的征收率申报缴纳增值税。()
一直升机在海上救援行动中搜索到遇险者方位后通知快艇,快艇立即朝遇险者直线驶去。此时,直升机距离海平面的垂直高度200米,从机上看,遇险者在正南方向,俯角(朝下看时视线与水平面的夹角)为30°,快艇在正东方向,俯角为45°。若忽略当时风向、潮流等其他因素,且
_____atinhisway,thesituationdoesnotseemsodesperate.(2007)
A、Studenttofacultyratioisbig.B、Studentsarecriticaltoprofessors.C、Goodprofessorsandsmall-scaleclasses.D、Thestude
A、Inafast-foodrestaurant.B、Atashoppingcenter.C、Atacountyfair.D、Inabakery.C题目询问吃馅饼比赛通常在哪里举行。关键是要听到文章开头所说:“县集市是新英格兰
最新回复
(
0
)