早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

● 关于二叉排序树的说法,错误的是 (27) 。 (27) A. 对二叉排序树进行中序遍历,必定得到结点关键

题目

● 关于二叉排序树的说法,错误的是 (27) 。

(27)

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

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

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

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

参考答案
正确答案:C

 

看了● 关于二叉排序树的说法,错误...的网友还看了以下:

● 关于二叉排序树的说法,错误的是 (27) 。 (27)A. 对二叉排序树进行中序遍历,必定得到结 计算机类考试 2020-05-25 …

● 关于二叉排序树的说法,错误的是 (27) 。 (27) A. 对二叉排序树进行中序遍历,必定得到 计算机类考试 2020-05-26 …

● 下面关于二叉排序树的叙述,错误的是 (59) 。 (59)A. 对二叉排序树进行中序遍历,必定得 计算机类考试 2020-05-26 …

下面关于二叉排序树的叙述,错误的是()。A.对二叉排序树进行中序遍历,必定得到结点关键字的有序序 计算机类考试 2020-05-26 …

从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A.二叉排序树B. 计算机类考试 2020-05-26 …

以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )A.对二叉排序树进行先序、中序 计算机类考试 2020-05-26 …

从二叉树的任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。A.二叉排序树B 计算机类考试 2020-05-26 …

下列关于二叉搜索树的说法正确的有1二叉搜索树按照中序遍历将各结点打印出将各结点打印出来,将得到按照 数学 2020-07-14 …

数据结构电大题对给定的数列b={6,15,3,7,19,8,5,17,4}(1)依次取b中各数据, 其他 2020-07-23 …

二叉排序树问题,课程设计采用顺序存储方式或二叉链表存储方式保存二叉排序树(1)给出n个数,并由这n 其他 2020-07-23 …