首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2009-03-15
71
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/wx1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于Applet的说法正确的是()
设有下列二叉树:对此二叉树中序遍历的结果为()
以下叙述中不正确的是()。
检查软件产品是否符合需求定义的过程称为()。
在数据管理技术的发展过程中,可实现数据共享的是()
下列叙述中不正确的是______。
下列关于线性表叙述不正确的是()。
下列关于线程调度的叙述中,错误的是()。
随机试题
代表“听眶线”的英文缩写是
一般来说,部门经理、科室主任属于组织的()
下列关于护患关系的理解不正确的是()。
X线管放置较长时间再次使用前,必须做的工作是
阅读下面这首诗,完成后面的题目。炉中煤(节选)一眷念祖国的情绪郭沫若啊,我年青的女郎!我不辜负你的殷勤,你也不要辜负了我的思量。我为我心爱的人儿,燃到了这般模样!如果请你来为
毛泽东思想的科学涵义不包含以下哪项内容?()
行使国家立法权的机关是()。
提出“泛智”教育思想,主张“教育是把一切知识教给一切人类的全部艺术”的教育家是:
A、 B、 C、 C
•Readthearticlebelowaboutbusinessbookreviews.•ChoosethebestsentencefromthelistA-Gtofilleachofthegaps.
最新回复
(
0
)