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

admin2009-02-15 47

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/UnW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

请指出该局域网划分子网后，计算机PCa、PCb、PCc、PCd和PCe所共同使用的子网掩码。若加入计算机PCf(其子网掩码设置为【问题1】所求得的掩码)，要使它能与计算机PCe直接通信，其设定的IP地址不可能为(1)。A．172.16.20

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填(n)处的语句写在对应栏内。[说明]登录Web页时，在Web页中显示“welcometomyhomepage!”，并且文字渐隐渐现，然后显示“hello

安装Linux之前需要知道哪些必要的数据信息?使用Apache可实现虚拟主机服务，其中虚拟主机的含义是什么?

先阅读以下说明，然后回答问题1、问题2与问题3。[说明]最新网络病毒为Worm.Zotob病毒及其变种(Worm.Zotob.b)，该病毒会在被感染的电脑上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.Zotob利用了微软公布的

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

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

阅读以下说明，回答问题1-5，将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑如下图所示。图中______适合设置为DMZF区。A．

内燃机主要配件包括机体组件配件、配气机构组件配件、油底壳组件配件、活塞连杆组件配件、曲轴飞轮组配件、凸轮轴组件配件、燃料供给系统配件、润滑系统配件、冷却系统配件、排进气系统配件、启动点火系统配件。

甲公司采用托收承付结算方式购入E材料一批，货款40000元，增值税税额6800，对方代垫包装费5000元，款项在承付期内以银行存款支付，材料已验收入库。甲公司应编制会计分录

Mydadismyherobecauseheisbrave,skilled,andrespectful.Iknowmanypeoplesaytheirdadsaretheirheroes,butmydadt

前部缺血性视神经病变

女性，65岁，冠心病心绞痛史8年，无高血压史，夜间突发心前区疼痛8小时入院，入院时血压为150/90mmHg(20/12kPa)，经心电图检查，诊断急性前壁心肌梗死。上述患者出现频发室性期前收缩，有时呈短阵室速，最恰当的处理是

外敷有发泡作用，皮肤过敏者忌用的药物是()

下列哪些属于法的基本价值?()

根据行政诉讼法律制度的规定，下列行为中，不属于税务行政诉讼受案范围的是()。

甲公司是国内一家印刷机制造企业，主要产品是胶印机。为了开发“印后设备”(即折页装订、模切、包装等设备)，该公司进行了SWOT分析。在以下表述中，符合该公司SWOT分析要求的有()。

在顺序量表中，变量具有()。