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

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

题目

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

(27)

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

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

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

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

参考答案
正确答案:C


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

对n个结点的二叉树进行遍历,错误的说法是()。A.不同遍历方法的时间复杂度一样B.用中序遍历的方式 计算机类考试 2020-05-24 …

徐霞客是我国古代杰出的地理学家和旅行家,他为后人留下的《徐霞客游记》是不可多得的地理学巨著,读图回 其他 2020-06-17 …

大方块被小方块遍历事先声明,不要被问题描述吓住.我的具体问题是这样的:一个大方块M*N大小,用一个 数学 2020-06-23 …

徐霞客是我国古代杰出的地理学家和旅行家,他为后人留下的《徐霞客游记》是不可多得的地理学巨著,读图回 语文 2020-06-26 …

(9分)材料:“行遍江南清丽地,人生只合住湖州”,从春秋战国的吴越文化到唐宋的文人荟萃,悠久的历史 政治 2020-07-28 …

材料:“行遍江南清丽地,人生只合住湖州”,从春秋战国的吴越文化到唐宋的文人荟萃,悠久的历史孕育出一 政治 2020-07-28 …

阅读材料,回答问题材料一“行遍江南清丽地,人生只合住湖州”,从春秋战国的吴越文化到唐宋的文人荟萃, 政治 2020-07-28 …

阅读材料,回答问题材料一:“行遍江南清丽地,人生只合住湖州”,从春秋战国的吴越文化到唐宋的文人荟萃 政治 2020-07-28 …

准备不少于10个的邮政编码,设计一棵二叉树,高度不少于5,并完成下列要求1.创建二叉树的二叉链表存储 其他 2020-11-27 …

使用递归方法创建一个非空二叉树T使用递归方法创建一个非空二叉树T。2.对二叉树T进行先序、中序、后序 其他 2020-12-05 …