Question

请问“若对某二叉排序树遍历，保证输出的所有结点键值序列按递增次序排列，应对该二叉树采用 什么 遍历”

题目中“保证输出的所有结点键值序列按递增次序排列”是什么意思啊？

Answer 1

用中序遍历即可。二叉排序树的规则是左小右大。中序遍历是按左中右的顺序遍历。因此可以保证是递增的。

希望对你有所帮助。