首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中，错误的是( )。
下列关于完全二叉树的叙述中，错误的是( )。
admin
2013-12-02
26
问题
下列关于完全二叉树的叙述中，错误的是( )。
选项
A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
B
解析
满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/DGID777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
2014年中央一号文件指出，2014年及今后一个时期，农业农村工作的总要求是()。
下列不属于××市中级人民法院管辖的第一审民事案件的是()。
贯彻科学发展观，就要树立正确的政绩观，彻底改变“唯GDP论英雄”的政绩评价方式，这是因为GDP能()。
对于实施西部大开发战略，下列叙述错误的是()。
下面对商鞅变法论述不正确的是()。
某单位欲将甲、乙、丙、丁4个大学生分配到3个不同的岗位实习，若每个岗位至少分到1名大学生，且甲、乙两人被分在同一岗位．则不同的分配方法共有()。
根据以下资料，回答以下问题。2010年地方财政收入占地区生产总值比重低于全国平均水平的经济圈是：
根据宪法和组织法规的规定，下列有权制定地方性法规的机关是()。
某甲大学毕业后被某乙公司聘用。工作期间，某甲与公司因社会保险问题发生争议。关于该争议解决方法，下列哪一选项是正确的?()
在深度为5的满二叉树中，叶子结点的个数为()。
随机试题
下面的词属于非基本语汇的有()。
驾乘人员下车时要怎样做以保证安全？
【背景资料】某施工单位承接了A工程C标段K12＋490～K12＋905m处跨度为105＋180＋105m三跨预应力混凝土连续钢构桥的施工。为确保大桥的顺利建成，业主委托了施工监控单位，成立由监理方、施工方和监控方组成的领导小组。施工单位为了确保把
下列不属于支票的基本当事人的是()。
下列各项中，不属于费用的是()。
一般资料：男，38岁，公司总经理。案例介绍：求助者大学毕业后，和几个同学合伙组建了一个公司，自己当总经理。求助者做事果断、思维敏捷、有头脑，工作也很认真、勤奋，业绩还算不错。最近由于公司规模扩大，招了几名硕士、博士，其中一位做了他的助理。他发现自
党在社会主义初级阶段基本路线的主要内容包括：
InaprovocativenewbookTheBeautyBiasDeborahRhode,aStanfordlawprofessorwhoproposesalegalregimeinwhichdiscrimin
Thenumberoftigersinthisarea_________saidtobe_________.
AThespeakerworksinawinecompany.BThespeakerworksinaschool.CThespeakerworksinanairlinecompany.
最新回复
(
0
)
