首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中，错误的是( )。
下列关于完全二叉树的叙述中，错误的是( )。
admin
2010-12-16
97
问题
下列关于完全二叉树的叙述中，错误的是( )。
选项
A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[1og2n)+1
答案
B
解析
满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://jikaoti.com/ti/U6L0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是()。
有以下程序：#include＜stdio．h＞intm1(intx，inty){returnx＜=y?x：y；}intm2(intx，inty){returnx＜=y?y：x；}imfun(inta，intb){return
有以下程序：#include＜stdio．h＞voidfun(char*c){while(*c){if(*c＞=’a’&&*c＜=’z’)*c=*c-(’a’-’A’)；c++：}}main(){chars[81]；gets
有以下程序#include＜stdi0．h＞voidmain(){doublex=3．14159：printf("％f＼n"，(int)(x*1000+0．5)／(df}uble)1000)；程序运行后的输出结果是()。
有以下程序；#include#defineN2#defineMN+1#defineMUN(M+1)*M／2main(){printf("％d＼n"，MUN)；
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在数据流图中，带有箭头的线段表示的是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
【】的目的是检查模块是否正确的组合在一起，是否能够实现规格说明文档对产品功能的要求。
随机试题
呼吸衰竭时临床上最早出现的症状是
A．泮托拉唑B．雷尼替丁C．丙谷胺D．胶体果胶铋E．哌仑西平长效H2受体阻断剂是
下列债的履行中，属于适当履行的有；()
国有土地租赁期限在()个月以上的，应当由市、县土地行政主管部门与土地使用者签订租赁合同。
背景材料：某工程签约合同总价为2000万元，开工预付款为合同总价的10％在第1月全额支付。下表是承包人每个月实际支付完成的工程进度款（实际完成量可能超过或少于签约合同价，本题实际完成进度款总额1950万元）。根据《公路工程标准施工招标文件》（20
如果进行敏感性分析的目的是对不同的技术方案进行选择，一般应选择()的技术方案。
以下哪项不是银行营销组织设立的原则?()
根据下表回答下列问题。
A、他们早就离婚成路人了B、他们都很忙，很少见面C、他们各自有自己的空间D、她不愿意过问他的事情C
Recorded______oftoday’sbigfootballgamewillbeshownafterthenews.
最新回复
(
0
)
