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

admin2010-01-23 61

问题以下关于平衡二叉树叙述中，说法错误的是(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)

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

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

软考中级

请列举IEEE802.11b的两种工作模式。提高WLAN的安全性有哪些措施。

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

x.25实际上是DCE与分组交换网(PSN)的之间的一组接口协议，x.25协议定义了(102)个层次。

(89)是用于进行网络的最短路径及最短传输延迟测试的路由策略。

在缺省配置的情况下，交换机的所有端(49)。连接在不同交换机上的，属于同一VLAN的数据帧必须通过(50)传输。

用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。

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

A．肾孟B．肾静脉C．肾动脉D．肾乳头E．肾柱肾蒂中位于最上方的结构是

对认真执行《会计法》，忠于职守，坚持原则，做出显著成绩的会计人员进行奖励的方式有()。

一辈子总待在舒适的温室里，有种种弊端，而漂泊能_视野，心智，人生，____藩篱，成就梦想。填入画横线部分最恰当的一项是：

60名员工投票从甲、乙、丙三人中评选最佳员工，选举时每人只能投票选举一人，得票最多的人当选。开票中途累计，前30张选票中，甲得15票，乙得10票，丙得5票。在尚未统计的选票中，甲至少再得_______票就一定当选。

设f(x)=ln10x，g(x)=h，h(x)=，则当x充分大时有()．

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

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

软考中级

请列举IEEE802.11b的两种工作模式。提高WLAN的安全性有哪些措施。

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

x.25实际上是DCE与分组交换网(PSN)的之间的一组接口协议，x.25协议定义了(102)个层次。

(89)是用于进行网络的最短路径及最短传输延迟测试的路由策略。

在缺省配置的情况下，交换机的所有端(49)。连接在不同交换机上的，属于同一VLAN的数据帧必须通过(50)传输。

用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。

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

A．肾孟B．肾静脉C．肾动脉D．肾乳头E．肾柱肾蒂中位于最上方的结构是

对认真执行《会计法》，忠于职守，坚持原则，做出显著成绩的会计人员进行奖励的方式有()。

一辈子总待在舒适的温室里，有种种弊端，而漂泊能_________视野，__________心智，人生，__________藩篱，成就梦想。填入画横线部分最恰当的一项是：

60名员工投票从甲、乙、丙三人中评选最佳员工，选举时每人只能投票选举一人，得票最多的人当选。开票中途累计，前30张选票中，甲得15票，乙得10票，丙得5票。在尚未统计的选票中，甲至少再得_______票就一定当选。

设f(x)=ln10x，g(x)=h，h(x)=，则当x充分大时有()．

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

一辈子总待在舒适的温室里，有种种弊端，而漂泊能_视野，心智，人生，____藩篱，成就梦想。填入画横线部分最恰当的一项是：