单项选择题

关于二叉排序树的中序序列描述正确的是（）

A.二叉排序树的中序遍历序列是升序序列
B.二叉排序树的中序遍历序列是降序序列
C.二叉排序树的中序序遍历列是乱序序列
D.无正确答案

你可能感兴趣的试题

二叉排序树的中序序列是一个降序序列或非递增有序序列。

答案：错误

二叉排序树是递归定义的，因为要求的它的左右子树也必须是二叉排序树。

答案：正确