首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中，错误的是( )。
下列关于完全二叉树的叙述中，错误的是( )。
admin
2013-12-02
44
问题
下列关于完全二叉树的叙述中，错误的是( )。
选项
A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
B
解析
满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://www.kaotiyun.com/show/DGID777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
根据2014年中央一号文件的规定，赋予农民对承包地的权利不包括()。
关于行政处罚和刑罚的折抵，下列说法不正确的是?()
依我国《继承法》，关于遗嘱继承与法定继承的关系，正确的选项是()。
关于板块构造学说的正确叙述是()。
国家机构是我国宪法的主要内容之一。下列有关国家机构的说法正确的是()。
我国投入巨额资金实施退耕还林工程，这说明()。
下列属于程序法部门中的非诉讼程序法的是()
设函数f(x)在[0，1]上连续且非负，证明：在(0，1)内存在一点ξ，使ξf(ξ)=∫ξ1f(x)dx．
在面向对象的程序设计中，可被对象识别的动作称为()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
随机试题
如果在华佗去世后不久，曹操还想寻找一位名医为自己治病，他可以找下列哪一位?()
试述刑事诉讼法中的上诉制度。(中南财大2005年研)
关于政治家与政治理论家对政党的争论，正确的说法是()
Idon’tliketo._____aroomwithastranger.
下列对真核、原核生物DNA-pol的比较中正确的是
A阿莫西林B头孢哌酮C苯唑西林D青霉素E头孢噻肟侧链为对羟基苯甘氨酸的是
A．蜂蜜水B．盐水C．姜汤D．米汤E．黄酒患者，女，25岁。恶寒重，发热轻，无汗头痛，肢体酸痛，鼻流清涕。舌苔薄白，脉浮紧。诊断为风寒感冒，医师给予感冒清热颗粒治疗。为增强疗效，执业药师建议可使用的药引是()。
下列关于施工企业项目经理工作性质的表述中，正确的有()。
【背景资料】A施工单位总承包某石油库区改扩建工程，主要工程内容包括：(1)新建4台50000m3浮顶油罐；(2)罐区综合泵站及管线；(3)建造18m跨度钢混结构厂房和安装1台32t桥式起重机；(4)油库区原有4台10000m3拱顶油罐的开罐检查和修复。A
Text"AllworkandnoplaymakesJackadullboy"isapopularsayingintheUnitedStates,Othercountrieshavesimilarsa
最新回复
(
0
)
