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

admin2009-02-15 48

问题以下关于平衡二叉树的叙述中，说法错误的是(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程序访问硬盘中的文件④

阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入(n)处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HT

阅读以下路由器配置的技术说明，根据要求回答问题1～问题5。【说明】某局域网通过两个路由器划分为3个子网，其网络拓扑结构和IP地址分配如图6-8所示．

Web服务器和邮件服务器由本单位的DNS服务器解析，在使用中发现外网无法解析服务器IP地址。网络管理员在管理机PC1上使用nslookup得到如图3-2所示的结果：由以上结果可知：1．PC1上的首选DNS服务器的IP地址为(1)。2

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

A．叠连B．粘连C．聚集D．凝集E．凝固多个红细胞耳相以凹面相贴称为

霍乱应采取的隔离方法是

男，18岁。2天来发热伴腹痛、腹泻，日10余次，初为稀便，后为黏液脓血便，伴里急后重，粪便常规检查WBCl5～20个／HP，RBC5～10个／HP。该患者诊断急性细菌性痢疾，其发病机制为

A．油管B．油细胞C．含橙黄色物的分泌细胞D．油室E．乳汁管石菖蒲横切面可见

()是在确定性分析的基础上，通过计算不确定性因素变化导致项目经济评价指标的变化幅度，判断项目预期目标受各个不确定性因素变化的影响程度，评价项目风险状况。

国际储备中的普通提款权是指()。

社会工作者小李在分析社区老年人需求之后，开展了针对老年人的社区服务活动。下列工作中，属于服务执行过程中的工作的是()。

对某市四所小学的一年级在校儿童进行统一的心理测试，连续三年，每年秋季学期进行测试。这里采用的研究设计是

Whilestillcatching-uptomeninsomespheresofmodernlife,womenappeartobewayaheadinatleastoneundesirablecategory

Aperson’spsychological____hasmuchtodowithhisorherhappinessinlife.