首页 > 试题广场 >

先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（

[单选题]

先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（）

查看正确选项

阿狸不是猫

中序遍历二叉排序树得到的才是有序的序列

发表于 2017-07-23 09:57:03 回复(0)

lunaticwith

二叉排序树是这样的树：

（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；

（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；

（3）左、右子树也分别为二叉排序树；

（4）没有键值相等的结点。

故：只有中序遍历才是从小到大的顺序；

如果是从大到小的顺序可以用后序遍历

发表于 2020-07-05 22:05:41 回复(2)

星辰end

如果二叉排序树是小顶堆，则先序遍历一定是有序的；如果是大顶堆，则先序遍历不是有序的。

发表于 2020-07-29 21:13:25 回复(0)

努力奋斗20190924154119

这一定不是有序序列吧麻烦请举个例子

发表于 2019-10-04 16:26:42 回复(1)

纠结的哈士奇在笔试

中序遍历二叉排序树得到的才是有序的序列

发表于 2023-05-13 12:02:39 回复(0)

如是说如是

我去看错题了

发表于 2019-05-07 21:02:41 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

6条回答 82收藏 4553浏览

扫一扫，把题目装进口袋