首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2010-09-11
67
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为
答案
B
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质,也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/WJmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于队列的叙述中,正确的是______。
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
下面程序段的输出结果是publicclassTest{publicstaticvoidmain(Stringargs[]){inta,b;for(a=1,b=1;a<=100;a
执行下面程序段后,z值为intx=1,y=2,z=3;z=z/(float)(x/y);
下面对对象概念描述错误的是
对下列二叉树进行中序遍历的结果为【】。
随机试题
不正当竞争行为的特点是()()()。
患儿,女,5个月。急性支气管肺炎发病5天,高热持续不退,咳嗽日渐加重,口唇青紫,呼吸困难。查体右侧肋间隙饱满,呼吸运动减弱,叩诊呈浊音,听诊呼吸音减弱。该患儿可能并发了
建设项目管理的薪酬策略应在社会上进行同类相关比较后保持合理的吸引力指的是()。
考查下列两项投资选择:①风险资产组合30%的概率获得15%的收益,20%的概率获得10%的收益,20%的概率获得7%的收益,20%的概率获得2%的收益,10%的概率获得5%的收益;②国库券6%的年收益,市场的风险溢价是3%。下列说法正确的是()。
根据房产税法规规定,对于以房产投资联营,投资者参与投资利润分红,共担风险的,由投资者按分得的利润为计税依据计算缴纳房产税。()
以“扬帆远航”为主题,采取线描的形式,创作一幅黑白装饰画。要求:构图完整,造型美观,线条流畅,表现力强,富有装饰性。
哈佛捐给哈佛大学图书馆250本书,非常珍贵,图书馆规定只能在馆内阅读,不能借出。一场大火,把图书馆烧了,只有一本书留了下来,原来有一名同学偷偷把这本书拿了出来,现在还给了学校。学校先表扬了这个同学,但最后还是把这个同学给开除了,问你怎么看?
正态分布是一种连续型随机变量的概率分布。下列选项中不是正态分布的是
Americansarecarefulabouthowandwhentheymeetoneanother’seyes.Intheirnormalconversation,eacheyecontactlastsonly
HowATMsWork?You’reshortoncash,soyouwalkovertotheautomatedtellermachine(ATM),insertyourcardintothecardr
最新回复
(
0
)