首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中,错误的是( )。
下列关于完全二叉树的叙述中,错误的是( )。
admin
2010-12-16
98
问题
下列关于完全二叉树的叙述中,错误的是( )。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[1og2n)+1
答案
B
解析
满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确,而选项B叙述错误。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/aQVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请编写函数fun,函数的功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是:AA
下列关于文件概念的叙述中正确的是()。
结构化程序设计的基本原则不包括( )。
给定程序中,函数fun的功能是:将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和atof将字符串转换成相应的整数、浮点数,然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画线删除,使
学生关系模式中有D(D#,Dn,D1,DAddr。)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)
软件调试的目的是()。
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为()。
下面不属于对象主要特征的是()。
关于继承的目的和作用,说法不正确的是()。
下面对模板的声明正确的是______。
随机试题
葡萄球菌A蛋白(SPA)的致病作用是
属于浆液性炎症的是
30岁男性,劳动中突感剧烈头痛、呕吐,一度意识不清,醒后颈枕部痛,右侧眼睑下垂,右瞳孔大、颈强,克氏征阳性。最可能的诊断是
在建设工程施工的合同分析工作中,属于承包人责任的是()。
某企业月末编制试算平衡表时,因漏算一个账户,计算的月末借方余额合计为400000元,月末贷方余额合计为450000元,则漏算的账户()元。
中华人民共和国公民申请个人住房贷款时,可提供的合法有效身份证件有()。
酵母菌胞内蛋白质的合成,研究人员在其培养基中添加,3H标记的亮氨酸后,观察相应变化。可能出现的结果有()。
集体教学中应怎样抓住个别化教育的契机?
从美国新政府上台算起来,该国已经连续四年出现农业减产了。当被问及农业减产的原因时,该国农业部长抨击了新政府采取过度集中的经济模式。他反对气候变化是造成美国农业减产的原因。他认为,农业减产是在新政府采取过度集中的经济模式以后发生的,因此,应当进行经济体制的全
WhenwethinkofHollywood,atermIuselooselytodescribeAmericanmovieproductioningeneral,notsimplyfilmsmadeinLos
最新回复
(
0
)