首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2015-08-25
66
问题
一棵二叉树共有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/Ozbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对数据表的记录做相同规律的修改时,最方便的是使用
当一个查询基于多个表时,这些表之间必须是【】。
视图设计器中,共提供选项卡的个数是
下面关于完全二叉树的叙述中,错误的是______。
下列叙述中正确的是______。
下面关于算法的叙述中,正确的是()。
下列关于快速报表的叙述中,正确的是______。
树是结点的集合,它的根结点数目是
设有下列二叉树:对此二叉树后序遍历的结果为
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
随机试题
________,是指戏剧、戏曲、电影、电视剧作品中的主要人物。
患者,男,20岁,反复咳嗽,咳痰量多已2年。今天突然咯鲜血300ml,无发热,不消瘦。听诊:右下肺闻及小水泡音。应首先考虑的是()
2012年7月15日,某工厂正在生产的梳麻车间、前纺车间和准备车间的联合厂房突然发生亚麻粉尘爆炸起火。一瞬间,停电停水,当班的450名职工大部分被围困在火海之中。经及时抢救,多数职工脱离了危险区。该厂的除尘系统采用布袋除尘,金属管道输送亚麻粉尘。
城市陆上消防站责任区面积不宜大于7km2,主要是考虑下列哪项因素()
材料一:只能坐轮椅的大学生入学,学校为了让其顺利完成学业,为其准备了一个房间,放置两张床,让其父母陪读照顾。材料二:某高校采用进门查证制度,某领导参加一个校内活动,保安不让开车人校,要求步行入内。保安按制度办事没有错,但是制度一定没错吗?
下面的文学常识,连接完全正确的一组是:
2013年6月19日,国务院食品安全办等14个部门联合启动全国食品安全宣传周活动,此次活动之所以备受关注,是因为这是国务院机构改革和职能转变后,食品安全所有相关部委首次集体发声。而活动的突出主题,是将构建食品安全的“社会共治”平台和法律环境。食品安全问题,
Thegrowthofpopulationduringthepastfewcenturiesisnoproofthatpopulationwillcontinuetogrowstraightupwardtoward
设在工程中有一个标准模块,其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮,要
A、Cold.B、Veryhot.C、Drierthantheweatheronthedayofthisconversation.D、Coolerthantheweatheronthedayofthisconve
最新回复
(
0
)