下面关于二叉排序树的叙述，错误的是( )。

admin2017-09-14 91

问题下面关于二叉排序树的叙述，错误的是( )。

选项 A、对二叉排序树进行中序遍历，必定得到结点关键字的有序序列
B、依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C、若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1
D、若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

答案C

解析二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：①若它的左子树非空，则其左子树上所有节点的关键字均小于根节点的关键字；②若它的右子树非空，则其右子树上所有节点的关键字均大于根节点的关键字；③左、右子树本身就是两棵二叉排序树。-由上述定义可知，二叉排序树是一个有序表，对二叉排序树进行中序遍历，可得到一个关键字递增排序的序列。对于给定的关键字序列，可从空树开始，逐个将关键字插入树中来构造一棵二叉排序树。其过程是：每读入一个关键字值，就建立一个新节点。若二叉排序树非空，则将新节点的关键字与根节点的关键字相比较，如果小于根节点的值，则插入到左子树中，否则插入到右子树中；若二叉排序树为空树，则新节点作为二叉排序树的根节点。显然，若关键字初始序列己经有序，则构造出的二叉排序树一定是单枝树(每个节点只有一个孩子)。为了使在二叉排序树上进行的查找操作性能最优，构造二叉排序树时需进行平衡化处理，使每个节点左、右子树的高度差的绝对值不超过1。

转载请注明原文地址:https://www.kaotiyun.com/show/gNRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

下面关于二叉排序树的叙述，错误的是( )。

软件设计师上午基础知识考试

软考中级

SSL主要用于WWW客户与服务器之间传送数据进行(1)，它位于(2)层之上，发送方接收(3)的数据进行加密，然后将加密数据送往(4)。(5)是专为在因特网上进行安全信用卡交易的协议。

VPN是建立在(1)上的企业专用虚拟网，它有两种模式，分别是(2)。(3)是VPN基本技术，它可以模仿(4)技术。VPN通过(5)保证在共用数据网上安全地传送密钥而不被窃取。

下面关于著作权的描述，不正确的是()。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试，目的是为了发现系统不符合用户需求的部分。(4)不是系统测试的内容。

路由器命令“Router(config)#access—listldeny192．168．1．1”的含义是__________。(2012年上半年试题)

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

教师的本体性知识包括()

DearSirs,Iamveryhappytoapplyforthepositionofsecretary,whichyouadvertisedinChinaDailyofDecember10,2005.

心理过程包括

内部牵制制度是指凡是涉及款项和财物收付、结算及登记的任何一项工作，必须南两人或两人以上分工办理，以起到相互制约作用的一种工作制度。()

从境外启运，在我国境内设立海关的地点换装运输工具，不通过境内陆路运输，继续运往境外的货物是()。

根据以下资料，回答下列问题。2007年．普通初中的四项平均达标率比小学高出近：

以低于成本价格销售商品的行为，有下列情形之一的，不属于不正当竞争行为()。

AmIdepressed?I’mDepressed.You’veprobablyheardthatexpression"Iamdepressed!"ahundredtimesormore.Maybeyo