违法和不良信息举报 联系客服
免费注册 登录

● 下面关于二叉排序树的叙述,错误的是 (59) 。 (59)A. 对二叉排序树进行中序遍历,必定得到结点关

题目

● 下面关于二叉排序树的叙述，错误的是 （59） 。

（59）

A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列

B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树

C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1

D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

()二叉排序树可得到一个关键字的有序序列。

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历


参考答案：B

第2题：

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

A．对二叉排序树进行中序遍历，必定得到节点关键字的有序序列

B．依据关键字无序的序列建立二叉排序树，也可能构造出单支树

C．若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1

D．若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1


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

第3题：

● 关于二叉排序树的说法，错误的是 （27） 。

（27）

A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列

B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树

C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1

D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1


正确答案：C

 

第4题：

要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。


正确答案:中序

第5题：

对一棵二叉排序树迸行( )遍历，可得到该二叉树中结点关键字的有序序列。

A.先序
B.中序
C.后序
D.层序

答案：B
解析：
根据二叉排序树的性质，如果对其进行中序遍历所得到的的序列是有序序列。

第6题：

对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。


正确答案：从小到大
从小到大 解析：一棵二叉排序数具有如下性质；①若其左子树不为空，则左子树上的所有结点值都小于根结点值；②若右子树不为空，则右子树上的所有结点值均大于根结点的值；③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。

第7题：

以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是( )

A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列

B.含有N个结点的二叉排序树高度为【log2n】+1

C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点

D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点


正确答案：D

第8题：

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

A．对二叉排序树进行中序遍历，必定得到结点关键字的有序序列

B．依据关键字无序的序列建立二叉排序树，也可能构造出单支树

C．若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1

D．若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1


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

第9题：

对二叉排序树得到的关键字升序序列的遍历是（）

  • A、先序遍历
  • B、中序遍历
  • C、后序遍历
  • D、层次遍历

正确答案:B

第10题：

对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列。

  • A、前序
  • B、中序
  • C、后序
  • D、按层次

正确答案:B

更多相关问题
相关内容