首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2009-01-15
35
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2+1]
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二义树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/fd2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列哪个不是Java虚拟机的执行过程的特点?
写出下列程序的执行结果是【】。已知:’a’转换成整数对应的是97。程序如下:classTestl{publicstaticvoidmain(String[]args){chara
在线程的基本控制中,哪个方法使比其低的优先级线程先运行?
Java语言是以()为程序的基本单位。
请完成下列Java程序:记录鼠标在窗口中的信息,包括鼠标的移动事件以及鼠标在窗口中的位置坐标,要求在窗口下方显示鼠标的事件和位置信息,在窗口上方有按钮控制程序的正常退出。注意:请勿改动main()主方法和其他已有语句内容,仅在下划线处填入适当的语句
下列代码的执行结果为()。 publicclassTestl{ publicstaticvoidmain(Stringargs[]){ inta=3,b=10: System.out.println((a++)*(-b))
下面不属于标识符的命名规则的是()。
下列有关数据库的描述,正确的是()。
下列选项中,用于声明类的继承的关键字是()
问题处理方案的正确而完整的描述称为【】。
随机试题
为避免肓目追求信息质量而造成成本过大,在选择会计政策时,企业关键要处理好
太阳中风证的主要脉症是
原发性深静脉瓣膜功能不全的最可靠检查方法是()
为了保证抗原抗体在最适比例条件下进行反应,达到最大沉淀反应的效果,采用什么方法选择抗原和抗体的最佳工作浓度
低钾导致的碱中毒常出现在()
“确有悔改表现”是指同时具备以下几个方面的情形:
下列成语中,源于荆轲刺秦王故事的是()。
货币局制度
下列哪一个方法是自动调整窗口的大小?
Amultinationalcorporationisacorporateenterprise,whichthoughheadquarteredinonecountry,conductsitsoperationsthroug
最新回复
(
0
)