首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2009-04-15
54
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/Ej7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在DHCP服务器中新建保留时不需输入的信息是()。
R1,R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当Rl收到R2发送的如下图(b)的(V,D)报文后,Rl更新的五个路由表项中距离值从上到下依次为()。
如下图所示,Cisco3548交换机A与B之间需传输名为VL10(ID号为10)和VL15(ID号为15)的VLAN信息。下列为交换机A的g0/1端口分配VLAN的配置,正确的是()。
文件IN.DAT中存有200个整数,函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序,要求;求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素
在Windows2003中,用于显示主机上活动的TCP连接状况的命令是()。
在VisualFoxPro中说明数组的命令是
查询设计器和视图设计器的主要不同表现在于______。
如果一个过程不包括returm语句,或者return语句中没有指定表达式,那么该过程______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、【】遍历和后序遍历。
随机试题
A.Na+通道开放,产生净Na+内向电流B.Na+通道开放,产生净Na+外向电流C.Na+通道开放,不产生净Na+电流D.K+通道开放,不产生净K+电流E.膜两侧K+浓度梯度为零膜电位等于K+平衡电位时
输液的质量检查项目不包括
不参与人体蛋白质组成的氨基酸是
燥湿化痰,祛风止痉,消肿散结止痛燥湿化痰,降逆止呕,消痞散结
下列信号中,空调设备的温度监控信号是()。
对于长期销售增长企业,()对于销售收入增长显得非常重要。
企业财产清查后,可以据以填制待处理财产盘盈、盘亏记账凭证的原始凭证是()。
解放战争时期,中国共产党制定的彻底的土地改革的纲领性文件是()
SQL语句中修改表结构的命令是______。
Describeahistoricbuildingyouknow.Youshouldsay:whatandwherethisbuildingiswhenitwasbuiltwhathappenedtherein
最新回复
(
0
)