Question

在一棵非空二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点关键码后，可得到一个有序序列。

A.先序
B.中序
C.后序
D.层序

Answer 1

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