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

admin2009-02-15 82

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

程序员上午基础知识考试

软考初级

请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht

综合布线系统由六个子系统组成，将下图中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如下图(a)所示，另一端线序如下图(b)所示，

先阅读以下说明，然后回答问题1至问题3。[说明]FTP(FileTransferProtocol)文件传输协议，是因特网上的一项主要服务，可以通过FTP客户程序连接FTP服务器，然后利用FTP协议进行文件的“下载”或“上传”。图10-4

请根据说明把图11-1中的(1)～(4)填写完整。使用SMTP时，其默认端口一般是多少，ICANN(因特网指派名字和号码公司)把一些常用的应用层程序固定使用的端口值一般设为多少?

阅读以下说明，回答问题1～6。[说明]在Linux下安装配置DHCP服务，DHCP服务程序/usr/sbirddhcpd需要读取配置文件/etc/dhcpd．conf，以下是一个DHCP配置文件的主要内容：subnet200．1

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

某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

中毒伴肾功能不全或昏迷患者不宜使用的方法是

麻醉药品连续使用后易产生

患者，男性，32岁，因风心病二尖瓣狭窄而人院。查体：96次/分，律齐，心尖部可听到舒张期隆隆样杂音，心腰部饱满并膨出。其心脏浊音区呈(　　)

北方寒冷地区采用轻型井点降水时，井点管与集水总管连接应用()。【2014年真题】

建设工程合同价属于市场价格，是指()。

下列关于住房公积金缴存的说法，正确的是()。

我国的程序法律部门包括诉讼法与非诉讼程序法。其中，非诉讼程序法是规范仲裁机构或者调解组织解决社会纠纷的法律规范。我国的非诉讼程序法有

设α=(1，1，1)T，β=(1，0，k)T。若矩阵αβT相似于，则k=_________.

系统软件开发的原型化方法是一种有效的开发方法，下述基本环节中哪一个是原型形成以后才应实施的内容?

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

程序员上午基础知识考试

软考初级

请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht

先阅读以下说明，然后回答问题1至问题3。[说明]FTP(FileTransferProtocol)文件传输协议，是因特网上的一项主要服务，可以通过FTP客户程序连接FTP服务器，然后利用FTP协议进行文件的“下载”或“上传”。图10-4

请根据说明把图11-1中的(1)～(4)填写完整。使用SMTP时，其默认端口一般是多少，ICANN(因特网指派名字和号码公司)把一些常用的应用层程序固定使用的端口值一般设为多少?

阅读以下说明，回答问题1～6。[说明]在Linux下安装配置DHCP服务，DHCP服务程序/usr/sbirddhcpd需要读取配置文件/etc/dhcpd．conf，以下是一个DHCP配置文件的主要内容：subnet200．1

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

某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

中毒伴肾功能不全或昏迷患者不宜使用的方法是

麻醉药品连续使用后易产生

患者，男性，32岁，因风心病二尖瓣狭窄而人院。查体：96次/分，律齐，心尖部可听到舒张期隆隆样杂音，心腰部饱满并膨出。其心脏浊音区呈( )

北方寒冷地区采用轻型井点降水时，井点管与集水总管连接应用()。【2014年真题】

建设工程合同价属于市场价格，是指()。

下列关于住房公积金缴存的说法，正确的是()。

我国的程序法律部门包括诉讼法与非诉讼程序法。其中，非诉讼程序法是规范仲裁机构或者调解组织解决社会纠纷的法律规范。我国的非诉讼程序法有

设α=(1，1，1)T，β=(1，0，k)T。若矩阵αβT相似于，则k=_________.

系统软件开发的原型化方法是一种有效的开发方法，下述基本环节中哪一个是原型形成以后才应实施的内容?

患者，男性，32岁，因风心病二尖瓣狭窄而人院。查体：96次/分，律齐，心尖部可听到舒张期隆隆样杂音，心腰部饱满并膨出。其心脏浊音区呈(　　)