首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2013-02-04
74
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
()n
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后层外,每一层的结点数均达到最大值,在最后一层上缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树一般不是满二叉树,因此选项C是正确的叙述“选项D即二叉树性质(5),也是正确的.
转载请注明原文地址:https://kaotiyun.com/show/0Yup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一个宏中运行另一个宏时,使用的宏操作命令是【】。
数据流的类型有【】和事务型。
在宏的操作参数中,不能设置成表达式的操作是()。
下列情况下应该使用宏还是VisualBasic()。Ⅰ.创建自己的函数Ⅱ.执行系统级别的操作
下面对查询功能的叙述中正确的是
树是结点的集合,它的根结点数目是
下列代码中,可以使控件TxtBox获得焦点的是()。
如果设置报表上某个文本框的控件来源属性为"=7Mod4",则打印预览视图中,该文本框显示的信息为()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则具后序遍历的结点访问顺序是
随机试题
简述雌激素的临床应用。
求,其中D为y=x-4,y2=2x所围成的区域.
命名
男性,55岁。有吸烟史20年,10支/日。劳累性胸痛5年,每次发作持续5~10分钟。休息可缓解。心电图见图17。该病的病理表现不包括
货物运输保险合同和运输工具航程保险合同,保险责任开始后,( )。
下列关于振动、噪声测量的叙述中,正确的是()。
根据人力资源管理者的六项角色模型,处于金字塔基部的是()。
下列属于基本薪酬的是()。
某市酒店一名厨师坠楼死亡,死者家属质疑当地公安机关死因鉴定结论,停尸闹事。由于警方的解释未能说服死者家属和公众,最终引发万人设置路障,并与警方发生冲突,致使多名民警受伤。事后调查中发现,当地公安机关工作群众基础不牢固,群众担心的治安、城市发展等问题长期得不
Wehearalotaboutlyingthesedays.Politicianssayingwhatevertheyneedtogetelected.Businesspeoplesayingwhatevertom
最新回复
(
0
)