首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2015-08-25
43
问题
一棵二叉树共有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://jikaoti.com/ti/RIr0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 DCREATE[表名[.dbf]是VisualFoxPro建表命令;MODIFYSTRUCTURE是修改表结构命令;MODIFYCOMMAND是建立程序文件命令
下列叙述中错误的是( )。
在链表的运算过程中,能够使空表与非空表的运算统一的结构是_____________。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【】个为空指针。
嵌套查询命令中的______,相当于集合运算符号∈。
在树型结构中,没有前件的结点是______。
在下面关于面向对象数据库的叙述中,错误的是______。
为使日期型数据能够显示世纪(即年为4位),应该使用命令SET【】ON。
随机试题
积证的特征是()(2009年第171题)
电阻串联电路中,能够成立的关系是()。
土地使用权出让合同约定的使用年限届满,土地使用者需要继续使用土地的,应当不迟于届满前_______申请续期()
在一个心动周期中,房室瓣和半月瓣都处于关闭状态的时期是_______和_______。
患者孕前经行前后头痛,现孕后眩晕,烦躁易怒,头目胀痛眩晕,腰膝酸软,舌红,脉弦。证属
拔牙时,消毒口内黏膜及消毒麻醉药安碚所使用的碘酊浓度是
十二经别的循行分布特点,按先后顺序排列是()
A.OQB.PQC.PV D.IQE.SIP
均质细杆AB重力为P、长2L,A端铰支,B端用绳系住,处于水平位置,如图4-73所示。当B端绳突然剪断瞬时AB杆的角加速度大小为()。
在设计准备阶段监理的工作内容中,不应包括()。
最新回复
(
0
)