首页 > 试题广场 >

对于一棵排序二叉树：（）遍历可以得到有序序列。

[单选题]

查看答案及解析

推荐

牛客-007

答案：B

假设排序二叉树的节点大于其左子树，小于其右子树，则按照左中右的方式遍历即可得到有序序列

这种遍历是中序遍历

编辑于 2015-02-02 10:38:21 回复(4)

yayamma

二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于 它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于或等于 它的根结点的值；
（3）左、右子树也分别为二叉排序树；
（4）没有键值相等的节点。

发表于 2015-09-16 14:52:02 回复(1)

InGodWeTrust

排序二叉树的顺序为：左->中->右

发表于 2017-04-06 16:34:23 回复(0)

加油吧，姑娘！

排序树﹉左子树＜根＜右子树对应中序遍历

发表于 2017-09-11 11:03:42 回复(0)

Cara_Smith

前序:根左右中序:左根右后序:左右根

发表于 2024-04-16 02:43:44 回复(0)

我会考一百分，搞不好一百多分

b个鸡儿，自己写个跑跑看，都是什么人

发表于 2018-10-09 14:23:03 回复(2)

发表于 2015-07-30 22:55:18 回复(0)

Duane

发表于 2015-05-24 00:25:08 回复(0)

提交观点

问题信息

运维工程师网易树网易互娱 2015

来自：2015网易互娱校园招...

上传者：小牧魔法袋

难度：

8条回答 223收藏 20560浏览

扫一扫，把题目装进口袋