参考答案：B

解析：本题考查数据结构基础知识。根据二叉排序树的定义，对于树中的每个结点，其左子树中的关键字均小于根结点的关键字，其右子树中的关键字均大于根结点的关键字，而中序遍历的次序是左子树、根结点、右子树，因此，对一个非空的二叉排序树进行中序遍历，所输出的关键码序列是递增有序序列。