首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中,错误的是( )。
下列关于完全二叉树的叙述中,错误的是( )。
admin
2013-12-02
37
问题
下列关于完全二叉树的叙述中,错误的是( )。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
B
解析
满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/DGID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
甲,女,17岁,因涉嫌故意杀人被起诉。以下说法错误的是()。
1928年,红军以不足一个营的兵力,打退了敌人四个团的进攻,保卫了井冈山。为此,毛泽东写下了《西江月.井冈山》,这次战斗发生的地方是()。
人们形容天空往往是“蔚蓝的天空”,其实,天空并不是蓝色,飞行员在空中飞行到一定高度以后发现越往高处飞天色越暗。这是因为()。
以“模式标本采集圣地”闻名于世的地方是()。
要实现我国经济发展的战略目标,必须加快经济增长方式的转变,其核心是正确处理好()。
下列选项中在中国具有选举权的是()。
为提升我国深空测定轨能力,服务于嫦娥探月工程等国家重大战略,我国上海将于2015年建成65米射电天文望远镜。关于射电天文望远镜,下列说法正确的是()。
新中国成立后,为巩固人民政权,采取了哪些措施?()①召开第一届全国人民代表大会.制定宪法②镇压反革命,肃清暗藏的反革命势力③进行抗美援朝运动,保卫国家安全④解放全国领土,彻底摧毁国民党统治机构,建立各级地方人民政权
一首歌中唱道:“我们唱着东方红,当家作主站起来……”这反映的历史事件是()。
网络时代独有的文化,可以说是一种“新集体文化”。知识之海、观念之海,在每个“集体人”的参与中更显无涯。网站“豆瓣”上,无数网友的标记、评论和打分,形成了影片、书籍、音乐的“豆瓣标准”;网站“知乎”中,许多专业人士分享的知识、经验、见解,形成了对一个问题的多
随机试题
A、AttendingDr.Alberti’slecture.B、Sharingone’sfeelingswithothers.C、Talkingwithasuperior.D、Chattingwithotherpeople
公民、法人或者其他组织认为具体行政行为侵犯其合法权益的,可以自知道该具体行政行为之日起()内提起行政复议的申请。
∫01(x2-2x)dx=().
下列关于地下防水施工的叙述错误的是()。
将自产、委托加工或购买的货物用于非应税项目属于视同销售货物。()
某个村子有个有趣的习俗:村子里所有80岁以上的人都必须说假话,80岁以下的人都必须说真话。你进到村子的时候,看到村子中所有的人围坐一圈,每个男人的两边都是女人,每个女人的两边都是男人。你问一个名为古瓦哈提的村民:你们村子有多少人?古瓦哈
我国历代思想家、教育家有关师德修养的内容有()。
正当防卫:是指为了使国家、公共利益、本人或者他人的人身、财产和其他权利免受正在进行的不法侵害,而采取的制止不法侵害的行为。根据上述定义,下列哪一个属于正当防卫:
设三阶矩阵A的特征值为-1,1,2,其对应的特征向量为α1,α2,α3,令P=(3α2,-α3,2α1),则P-1AP等于().
一般采用________________语言编写.NET项目的配置文件。
最新回复
(
0
)