首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2010-03-30
77
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/lEmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java语言中,调用方法时,参数传递是【】调用,而不是地址调用。
Java程序的执行过程中用到一套JDKT具,其中javac.exe是指()。
对抽象类的描述错误的是()。
调试程序过程中主要会发现三类错误,不包括()。
Applet是能够嵌入到【】格式的文件中,并能够在浏览器中运行的Java类。
按运算符的功能划分,运算符“+=”的类型是()。
按照“后进先出”原则组织数据的数据结构是()。
如图所示二叉树的中序遍历结果为( )。
在HTML文件的<applet>标志中作为可选属性的是
随机试题
证券公司应当建立公平交易制度及异常交易日常监控机制,公平对待所管理的不同资产,对不同投资组合之间发生的()进行监控。
《周礼》列入吉礼祭祀的种类有()
下列哪种治法是“治痿者独取阳明”的具体措施
A.短效巴比妥类B.苯巴比妥C.水杨酸类D.甲醇透析疗法不能很好清除的是
A.骨巨细胞瘤B.骨转移瘤C.骨肉瘤D.尤因肉瘤E.脊索瘤容易导致血清碱性磷酸酶明显增高的骨肿瘤是
糖皮质激素的不良反应不包括
胰岛素的主要不良反应是
1958年,A国有企业根据企业发展的需要,使用了25公顷农民集体所有的土地,后于1972年退还农民集体3公顷。1984年为便于A国有企业职工通行,经当地政府批准。B汽车运输公司在A国有企业所用的土地范围内建设车站,用地0.2公顷;建设车站职工住宅楼一幢,用
社会政策评估标准有不同的分类方法,下列符合社会政策评估标准分类的是( )。
A、Graduation.B、Aclassreunion.C、Thededicationofanewbuilding.D、Thegroundbreakingceremonyforapedestrianwalkwayonc
最新回复
(
0
)