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

admin2009-02-15 71

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

请指出该局域网划分子网后，计算机PCa、PCb、PCc、PCd和PCe所共同使用的子网掩码。若在该局域网采用VLAN技术划分子网，那么哪些设备能实现VLAN间数据转发功能?

该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写

该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写

Internet的服务有哪几种?Internet电子邮件的标准是什么?

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。【说明】Linux是一个类UNIX的操作系统，功能强大，适合构建网络服务平台，提供DNS、WWW、FTP和NAT等服务。

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

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

攻击者通过扫描(54)漏洞，产生大量不可用的Sendmail子进程，导致Sendmail长时间挂起，从而耗尽服务器内存，达到攻击的目的。

复关节

男性，60岁，出现无痛性血尿半年余。膀胱镜检查：膀胱三角区可见一乳头状肿物、有蒂，活检报告为乳头状瘤。符合此诊断的病变是

咳血方主治证候的病机是

不可抗力

某设计合同,业主支付定金10万元后,设计人不履行义务,业主有权要求设计人返还()万元。

某企业每增加500万元的销售额，需增加销售人员10人，预计1年后销售额将增加2，000万元，如果在新增人员中管理人员、销售人员和客服人员的比例是1:6:3，则1年后该企业需要增加客服人员()人。

涉及到合营企业的一些事项必须经出席董事会会议的董事一致通过方可作出决议，这些事项包括()。

社会治安综合治理的领导力量是各级党委和政府。()

心理学实验中因变量的测量指标既有主观指标也有客观指标，下列属于主观指标的是

ThearomaofchocolateperfumestheairoftheRued’AssasinParis.EnteringChristianConstant’sstate-of-the-artboutique,yo