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

admin2009-02-15 58

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

程序员上午基础知识考试

软考初级

IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④

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

安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?

请填写图1-3中PC1的相应参数。IP地址：(1)：子网掩码：(2)；默认网关：(3)；以太网接口的MAC地址：(4)。请填写图1-1中路由器eth0网卡的相应参数。IP地

在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。图2-19

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

现在，计算机网络主要存在哪些方面的威胁?可信计算机系统评估准则》(TCSEC)将计算机安全分为哪些级别?

A、轮状病毒性肠炎B、空肠弯曲菌肠炎C、慢性腹泻D、生理性腹泻E、迁延性腹泻腹泻病程超过2个月的是（）

物质的量浓度的单位名称是“摩尔每升”，其符号可允许的写法（非运算时）有()。

关于葡萄糖重吸收的叙述，错误的是

久服较大剂量生甘草可引起

P公司与Q公司签订了一份供货合同，合同标的价值500万元，合同约定，由P公司负责送货上门到Q公司，货到后Q公司一次性付清价款，货物在运送途中的风险由Q公司承担，Q公司先交120万元给P公司作为定金。请问该合同的效力如何?

根据风险责任分配的一般原则，可将招标采购的风险分为()

Don’tforgettoremindmeofreturningthebookstothelibrary.

A、Hismanneristoorudetobear.B、Hiswarrantyisoutofdate.C、Hedestroyedthepurchasepurposefully.D、Heusedthemachine