Question

对一棵二叉排序树进行 （） 遍历,可得到该二叉树中结点关键字有序序列。

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

Answer 1

【答案】：B
二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质二叉树：若它左子树非空，则左子树上所有结点值均小于根结点值：若它右子树非空，则右子树上所有结点值均大于根结点值：左、右子树本身就是二叉排序树。根据二叉排序树性质，如果对其进行中序遍历所得到序列是有序序列。