首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2010-09-11
69
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
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
下面程序段的输出结果是classBase{inti;Base(){add(1);}voidadd(intv){i+
下列叙述中,错误的是
执行下面程序段后,z值为intx=1,y=2,z=3;z=z/(float)(x/y);
随机试题
焦虑说
周期性失业
WhatAffectstheSizeofWorkforceLaborforceisdefinedasbeingthetotalnumberofpeoplewhoareavailabletoworkand
AsIlookbackonitnow,Irealizeitwaskindofsillyofmetobeworriedwhenhewasreallyjustlate.Iusedto【C1】______ev
眼眶常规CT扫描不能显示的是
痰留经络筋骨引发的病证不包括
在国家权力结构中,行政权力是国家权力的重要组成部分,其主要内容不包括()
下列不属于后果预测的基本步骤的是()。
“商品”与“顾客”两个实体集之间的联系一般是
BeforeMikebecameanactor,whatkindofschooldidhegoto?
最新回复
(
0
)