以下关于平衡二叉树叙述中，说法错误的是(65)。

admin2010-01-23 73

问题以下关于平衡二叉树叙述中，说法错误的是(65)。

选项 A、任意节点的左、右子树节点数目相同
B、任意节点的左、右子树高度可以不相同
C、所有节点的平衡因子只可能是-1、0和1
D、任意节点的左、右子树高度之差的绝对值不大于1

答案A

解析平衡二叉树又称为AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子(Balance Factor，BF)定义为该节点的左子树的深度减去其右子树的深度，则平衡二叉树上所有节点的平衡因子只可能是-1、0和1。只要树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。选项A——“任意节点的左、右子树节点数目相同”的说法不正确。

转载请注明原文地址:https://www.kaotiyun.com/show/oqxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

以下关于平衡二叉树叙述中，说法错误的是(65)。

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答下面问题。【说明】A公司用一台Web服务器和一台应用服务器来管理销售信息。销售人员在办公室时通过PC机来访问应用服务器，若在公司以外，则通过具有数据显示功能的移动电话或PDA(Personal-DigitalAssist

根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(20)年，单位软件产品的著作权保护期为(21)年。

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对

在OSI模型中，N层提供的服务是(16)与对等层实体交换信息来实现的。

曼彻斯特编码的特点是()，它的编码效率是()。

回答以下问题。若设置域名解析服务器，已知该文件服务器上文件named.boot的内容如下：Directory/var/namedCachenamed.rootPrimary0.0.127in-addr.arpanamed

旅游者态度的改变有两种情况：一是方向的改变，另一种是_______的改变。

具有缓冲血压波动功能的是

心输出量是指()

根据需要，在图上表示的最小距离不大于实地0．1m，则测图比例尺应选择（）。

航次租船合同规定“滞期费每天3000美元，速遣费每天1500美元”。船舶装货滞期3天，卸货速遣3天。若按装卸时间平均计算，则租方总共应付()滞期费。

增发新股后，()。

主役を演じたことで、彼女は国際映画賞の候補()なった。

Weshallhold______totheshares,they’llappreciateconsiderably.

Overthepastdecade,Americancompanieshavetriedhardtofindwaystodiscourageseniorfromfeatheringtheirownnestsatth