首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2015-08-25
45
问题
一棵二叉树共有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/iAEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 A根据数据结构中各数据元素之间前后关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每个结点最多有一个前
A、 B、 C、 D、 B将一个项目编译成一个应用程序时,所有项目中被包含的文件将组合成一个单一的应用程序文件。在项目连编之后,那些在项目中标记为“包含”的文件将变为只读文件,不能再修改。排除文件没有在应用程
SQL语句:SELECT*FROM班级WHERE班级号NOTIN;(SELECT班级号FROM学生)该语句等价于:SELECT*FROM班级WHERENOT______;(SELECT*FROM学生WHERE班级
A、 B、 C、 D、 A外模式也称子模式,它是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述,它是由概念模式推导出来的,是数据库用户的数据视图,是与某一应用有关的数据的
在VisualFoxPro中,表中如果有备注型字段,则磁盘上还会有一个对应扩展名为______的文件。
假设当前xs和cj表之间建立了临时联系,要取消两表间的联系,可使用()。
下列关于项目及项目中文件的叙述,不正确的是()。
以下叙述错误的是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
视图设计一般有3种设计次序,下列不属于视图设计次序的是()。
随机试题
有关Excel2003的工作簿和工作表,下列说法错误的是______。
青年女性,左小腿被车轮轧压伤,患肢明显肿胀,拍X线示,左胫骨中段骨折,行石膏托外固定,为了密切观察早期是否出现骨筋膜室综合征,应特别注意观察下列哪一项
下列关于药物对孕妇的影响哪一项不正确
半强势有效市场假设是一个极端的假设,是对任何内幕信息的价值持否定态度。()
甲企业为市区的生产企业,2020年发生的业务情况如下:(1)甲企业进口一批货物,由境外某公司承担运输工作,双方签订的货物运输合同载明货物价值500万元,运输费用10万元,保险费用1万元。(2)领取专利证4份,土地使用证2份,记载实收资本的营业账簿金额由
对一批产品进行检验,发现2个产品有A类不合格,3个产品有A类、B类不合格,5个产品有B类、C类不合格,可得出该批产品中有()。
一般资料:求助者,女性,21岁,医科大学护理系三年级学生。案例介绍:求助者考入医科大学,三年级后开始学习临床,有时要在同学之间相互练习操作,比如注射、输液等。求助者第一次在同学身上练习输液,几次都没有成功,那个同学手背上出了一点血,求助者非常恐惧
【2014河北NO.23】拖延是一种对待生活的消极态度,__________你总是寄希望于明天,__________你终究会被拖入一事无成的困境。__________再美丽的花朵,__________终将有枯萎的那一天,__________不要等到一切都枯
2013-1-92月14日是最浪漫的一天,令人匪夷所思的是还有人自己给自己寄贺卡。短文第二句就告知“oneinninelovemissivesreceivedon…”也就是说有1/9的人给自己寄卡,目的就是为了保全面子。
Itisratherimportantforafarmerandanairplanepilottoknow【T1】______theweatherwillbelike.Unlesstheyknowwhatweath
最新回复
(
0
)