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

对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;

题目

对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为(62)。

A.先序

B.中序

C.后序

D.层序

参考答案
正确答案:B
看了对于二叉查找树(Binary ...的网友还看了以下:

什么东西可以看见非左右颠倒的像补充一下我是想知道什么物品能使看到的像不成左右颠倒的像我发现在镜子中 其他 2020-05-14 …

用斜线(/)给下面短文中的画线处断句。夫裁径尺之帛刊方寸之木不任左右必求良工裁帛刊木非左右之所能也 语文 2020-06-16 …

英语翻译有献鲮鲤于商陵君者,以为龙焉.商陵君大悦,问其食,曰:“蚁.”商陵君使豢而扰之.或曰:“是 语文 2020-06-23 …

下面是一段关于《左传》作者的文字,请用三句话概括它三个方面的内容。关于《左传》的作者,《史记·十二 语文 2020-07-25 …

简单立方属于非密置层的堆积方式,为什么体心立方堆积还属于非密置层的堆积方式?怎么区别密置层和非简单 化学 2020-07-31 …

、下列关于东非大裂谷的叙述,正确的是()①东非大裂谷是世界大陆上最大的断裂带②东非大裂谷位于非31、 其他 2020-11-11 …

“是非前贤”的“是非”解释是偏义于“非”、非议、贬损古文解释的是非“偏义于“非原文:是非前贤,以为文 其他 2020-11-15 …

简易逻辑问题已知条件A是“x不等于3且y不等于2”,条件B是“x+y不等于5”,则A是B的条件.既非 数学 2020-11-25 …

一句弥陀含空有,非左非右非居中.若于持有无能所,端坐金莲在家中. 语文 2020-12-11 …

下列关于东非大裂谷的叙述,正确的是()①东非大裂谷是世界大陆上最大的断裂带②东非大裂谷位于非31、下 其他 2020-12-27 …