首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中,错误的是( )。
下列关于完全二叉树的叙述中,错误的是( )。
admin
2010-12-16
111
问题
下列关于完全二叉树的叙述中,错误的是( )。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[1og2n)+1
答案
B
解析
满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确,而选项B叙述错误。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/aQVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
以下选项中叙述正确的是
若a是数值类型,则逻辑表达式(a==1)||(a!=1)的值是()。
下面说法正确的是()。
软件工程的三要素是
数据流图(DFD)的作用是()。
软件测试的目的是()。
类模板的模板参数()。
有如下函数模板定义:template<typenameT1,inta2,inta3>T1sum(T1a1){return(a1+a2+a3);}则以下调用中正确的是()。
模块独立性概念是模块化,抽象,【】。这些软件工程基本原理的直接产物。
随机试题
( )是控制挖槽精度的主要构筑物,它应建于坚实的地基之上,开能承受水土压力和施工机械设备等附加荷载,不产生位移或变形。
下面电子邮件的书写格式正确的是()。
票据上有伪造、变造的签章的,不影响票据上其他当事人真实签章的效力。()
预算是一种计划,它一旦确定以后就不允许随意变更。()
影响基金类产品收益的因素主要来自基金所投资的对象和基金公司自身的因素。()
在小李等车期间,将有豪华型、舒适型、标准型三辆旅游车随机开过。小李不知道豪华型的标准,只能通过前后两辆车进行对比。为此,小李采取的策略是:不乘坐第一辆,如果发现第二辆比第一辆车更豪华就乘坐;如果不是,就乘坐最后一辆。那么,他能乘坐豪华型旅游车的概率是(
华侨回国探亲、旅游无需办理签证。
儒家学派的代表人物是孔子和孟子。()
A、 B、 C、 D、 C
A、Shecan’tfindanewplacetolive.B、Shethinksshewillloseherdepositmoney.C、Thecontractstatesshemuststayatleast
最新回复
(
0
)