首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2013-01-23
72
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树—般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/YShp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于VisualBasic应用程序,正确的叙述是______。
以下叙述中错误的是
以下关于图片框控件的说法中,错误的是
下列关于队列的叙述中,正确的是
假定有下面的程序段:Fori=1To3Forj=1ToiFork=jTo3Print"i=";i,"j=";i,"k=";kNextk
关于Move方法,下列叙述正确的是
随机试题
下列不是巨噬细胞在肿瘤免疫中的作用的是
甲是一机关单位干部,乙原为工厂工人,两人结婚已有10年。后乙辞职经商,依法登记为个体户。甲起初反对乙下海经商,但后来见收入不少,就不再反对,但一直没有参与乙的经营。乙的经营收入用于家庭消费和储蓄。一次因车祸导致乙损失货物价值13万元,债主找甲要账。甲有存款
某城镇最高日用水量为5万m3/d,水塔的调节容积为最高日用水量的7%,消防一次灭火用水量为35L/s,同一时间内的火灾次数按两次计算,持续时间按10min计算,则水塔的有效容积为()m3。
旧水泥混凝土路作为基层加铺沥青混合料面层施工时,应采取措施预防水平变形反射裂缝发生,以下措施正确的是()。
进口玩具经检验检疫机构检验合格,领取《入境货物检验检疫证明》后即可在市场销售。( )
客户卖出证券所得的资金,应当首先用于偿还客户对证券公司所负的债务。( )
下列行为中不属于行政行为的是()。
阅读以下算法说明和C程序,根据要求回答问题1和问题2。【说明】【算法4-1】的功能是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号而没有对应的左括号或者右括号,则给出相应的提示信息,如图1-18所示。在【算法4-1】中,slac
80286在保护模式下,虚拟空间为______GB,实际地址空间为______MB。
Healthimpliesmorethanphysicalfitness.Italsoimpliesmentalandemotionalwell-being.Anangry,frustrated,emotionally【
最新回复
(
0
)