首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于平衡二叉树叙述中,说法错误的是(65)。
以下关于平衡二叉树叙述中,说法错误的是(65)。
admin
2010-01-23
67
问题
以下关于平衡二叉树叙述中,说法错误的是(65)。
选项
A、任意节点的左、右子树节点数目相同
B、任意节点的左、右子树高度可以不相同
C、所有节点的平衡因子只可能是-1、0和1
D、任意节点的左、右子树高度之差的绝对值不大于1
答案
A
解析
平衡二叉树又称为AVL树,它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子(Balance Factor,BF)定义为该节点的左子树的深度减去其右子树的深度,则平衡二叉树上所有节点的平衡因子只可能是-1、0和1。只要树上有一个节点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。选项A——“任意节点的左、右子树节点数目相同”的说法不正确。
转载请注明原文地址:https://kaotiyun.com/show/oqxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如表3.8所示。假设操作系统的开销忽略不计,三
下面有关NTFS文件系统优点的描述中,(5)是不正确的。要把FAT32分区转换为NTFS分区,并且保留原分区中的所有文件,不可行的方法是(6)。
以下Windows命令中,可以用于验证端系统地址的是(52);可以用于识别分组传送路径的是(53);如果要终止一个ping会话,正确的操作是(54)。以下应用中,对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议,与R
某种中继设备提供运输层及运输层以上各层之间的协议转换,这种中继设备是(19),从OSI协议层次来看,用以实现不同网络间的地址翻译、协议转换和数据格式转换等功能的路由器属于(20)范畴,当采用数据报服务时,负责端到端的流量控制的是(21),路由器的主要功能是
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇。在(7)
采用了(36)的网络中,工作站在发送数据之前,要检查网络是否空闲,只有在网络不阻塞时,工作站才能发送数据。
常规密钥密码体制又称为(1),它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
随机试题
甲公司和乙公司签订两份合同,甲公司向乙公司供应50吨面粉,乙公司向甲公司提供磨面机器一套。至合同履行期,甲公司不愿履行合同,提出双方相互抵销,乙公司不同意抵销。根据我国法律有关规定,双方债权债务()。
计算二重积分xy2dxdy,其中D是由y2=2x,x=1所围成的平面区域
射频消融(RFCA)的适应证。
A.6~8岁B.9~12岁C.10~12岁D.14~16岁E.16~18岁模仿能力的最快发展阶段为()
某商品住宅开发项目,征收土地面积5000m2,其中建设用地面积4500m2,代征地面积500m2,规划建筑面积为15000m2。甲房地产开发公司(以下简称甲公司)于2008年10月18日以出让方式取得该项目用地,支付了地价款和3%的契税,取得了国有土地使用
下列各项中,不属于作业成本管理中节约成本途径的是()。
(2015年真题)下列犯罪中,属于我国刑法所规定的告诉才处理的有()。
下列用户XUEJY的电子邮件地址中,正确的是()。
ApersonbecomespartoftheChristiancommunitythroughbaptism--itisamatterofchoice【C1】______birth.TheChristiancommun
Hegaveatalk________modemMusic.
最新回复
(
0
)