首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
满二叉树是完全二叉树。( )
满二叉树是完全二叉树。( )
admin
2014-10-20
0
问题
满二叉树是完全二叉树。( )
选项
A、正确
B、错误
答案
A
解析
①满二叉树:一棵深度为k、结点个数为2
k
一1的二叉树称为满二叉树。满二叉树是深度为k的结点数目最多的二叉树。②完全二叉树:深度为k,有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树一一对应时,称为完全二叉树。深度为k的完全二叉树结点个数范围:最小结点数2
k-1
,最大结点数2
k
一1。满二叉树一定是完全二叉树。
转载请注明原文地址:https://kaotiyun.com/show/VlvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
胸内负压形成的因素有()。
求二重积分,其中D是以(0,0),(π,0),(π,π)为顶点的三角形闭区域.
什么是后张法?简述后张法预应力混凝土构件的施工步骤及主要设备。
将一重物突然放在梁上,重物将围绕着静力平衡位置作间谐振动,并且β=1.5。()
求下图所示体系的计算自由度。并进行几何组成分析。
《天朝田亩制度》的土地分配方案及其意义是什么?
判断组织兴奋性高低最常用的简便指标是()
在一棵二叉树中,度为零的结点个数为n0,度为2的结点个数为n2,则有n0__________。
根据有关规定,招标代理机构是依法成立的组织,与_______和_______没有隶属关系。
《合同法》规定,承诺撤回的条件是,撤回承诺的通知应当在()到达要约人。
随机试题
著作权与商标权的主要区别是()。
根据学科课程标准系统表述学科内容的是()
A.小细胞低色素性贫血B.大细胞性贫血C.正常细胞性贫血D.单纯小细胞性贫血E.大细胞低色素性贫血再生障碍性贫血属于
下列哪项不是硝酸甘油的禁忌证
2岁小儿门诊行睾丸鞘膜积液手术,麻醉恢复快且完全的组合是
1999年11月,甲(17周岁)因邻里纠纷,将邻居杀害后逃往外地。2004年7月,甲诈骗他人5000元现金。2014年8月,甲因扒窃3000元现金,被公安机关抓获。在讯问阶段,甲主动供述了杀人、诈骗罪行。关于本案的分析,下列哪些选项是错误的?(2014年卷
控制计量器使用状态的检定是()。
2012年1~5月,规模以上轻工企业累计实现工业总产值66933.3亿元,同比增长18.4%:5月份完成工业总产值14777.1亿元,同比增长15.7%。农副食品加工、塑料制品、食品制造、造纸、家电、皮革及制鞋、酿酒、五金、工美、家具、软饮料等11个行业累
2001年最新版的《面向学习、教学和评价的分类学——布卢姆教育目标分类学的修订》一书出版,该书将认知领域的教育目标分类学分为记忆、理解、应用、分析、评价、创造6个因素,以下属于“分析”类别的是()
所有与“非典”患者接触的人都被隔离了。所有被隔离的人都与小李接触过。如果以上命题是真的,以下哪个命题也是真的?
最新回复
(
0
)