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

admin2017-09-14 108

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

使用LOC(Lines　Of　Code)度量软件规模的优点是　______。

关于无线局域网，下面叙述中正确的是()。

X线照片对比度的正确表达式为

乳房外上象限一无痛肿块，伴腋窝淋巴结肿大，可考虑

患者，男，肝癌晚期

关于钢筋混凝土高层建筑的层问最大位移与层高之比的限值，下列的比较中错误的是()。

《广播电视设施保护条例》规定：在广播电视发射台、监测台周围()m范围内不得兴建油库、加油站、液化气站等易燃易爆设施。

关于海上货物运输保险战争险保险期限的规定有()等几种情况。

根据企业所得税的相关规定，下列关于投资资产的成本的说法中，正确的有()。

Mother:Danny!Don’tmakeanysoundwhenyouhaveyoursoup.Danny:Yes,Mum.Father:______.He’sonlyachild.

在SQLServer2008中，如果数据库tempdb的空间不足，可能会造成一些操作无法进行，此时需要扩大tempdb的空间。下列关于扩大tempdb空间的方法，错误的是()。

下列语句中正确的是()。

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

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

软考中级

使用LOC(Lines Of Code)度量软件规模的优点是 ______。

关于无线局域网，下面叙述中正确的是()。

X线照片对比度的正确表达式为

乳房外上象限一无痛肿块，伴腋窝淋巴结肿大，可考虑

患者，男，肝癌晚期

关于钢筋混凝土高层建筑的层问最大位移与层高之比的限值，下列的比较中错误的是()。

《广播电视设施保护条例》规定：在广播电视发射台、监测台周围()m范围内不得兴建油库、加油站、液化气站等易燃易爆设施。

关于海上货物运输保险战争险保险期限的规定有()等几种情况。

根据企业所得税的相关规定，下列关于投资资产的成本的说法中，正确的有()。

Mother:Danny!Don’tmakeanysoundwhenyouhaveyoursoup.Danny:Yes,Mum.Father:______.He’sonlyachild.

在SQLServer2008中，如果数据库tempdb的空间不足，可能会造成一些操作无法进行，此时需要扩大tempdb的空间。下列关于扩大tempdb空间的方法，错误的是()。

下列语句中正确的是()。

使用LOC(Lines　Of　Code)度量软件规模的优点是　______。