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

admin2009-02-15 79

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

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

答案A

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

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。如果Dept2Web站点使用8000端口侦听WWW服务请求，那么用户在浏览器的地址栏中输入(6)，回车后即

综合布线系统由六个子系统组成，将下图中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素，图中(1)、(2)和(4)中各应采用什么传输介质?

根据下面给出的一个VLAN的实例，回答问题。某IT公司现有行政部、技术部、市场部。VLAN的划分：行政部VLAN10，技术部VLAN20，市场部VLAN30，各部门之间还可以相互通讯。现有设备为：Cisco3640路由器，CiscoCatal

下列选项中(1)是Windows中代理服务器软件。A．wingateB．outlookC．IISD．winzip参照图1-1和图1-2，为server1网卡eth1配置Internet协议属性参数。IP地址：

阅读以下关于Linux系统中域名系统(DNS)的说明，回答问题1至问题4。【说明】DNS是一种TCP/IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(BerkeleyInternetNameDomai

请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。在如图2-27所示的拓扑结构图中，按照理想情况下30%的速率标准，用户小郭从CATV前端中心视

请根据网页显示的效果图和网页中的元素说明完成HTML文本中______处的内容。【源代码】＜html＞＜head＞(1)＜metahttp-equiv=Content-Typecontent="text/html;charset=

某公司内部组建了100BaseTX局域网，其结构如下图所示。图中(1)、(2)各采用什么设备?

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

A．吸气末B．呼气末C．两者皆是D．两者皆非存在非弹性阻力的呼吸状态是

下列政策措施中，对于调节国际收支能够较快产生效果的是()。

Thehigherthestandardoflivingandthegreaterthenationalwealth,the

纤支镜的适应证包括

依据《安全生产法》的规定，()依法组织职工参加本单位安全生产工作的民主管理和民主监督，维护职工在安全生产方面的合法权益。

当x=1时，代数式px3+qx+2的值为2002；则当x=－1时，代数式px3+qx+10的值为()。

在下面的表达式中，运算结果为逻辑真的是()。

以下程序的功能是从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，显示结果。请填空。PrivateSubForm_Click()Dimx，yAsSingleDimzAsIntegerx＝InputBox("Ent