试题出自试卷《02331《数据结构》真题及答案解析（2021.04）》

问题1选项
A.10，8，9，6，12，11，13
B.10，6，8，9，12，11，13
C.10，12，11，13，8，6，9
D.10，8，6，9，12，13，11

B

【考点】本题考查查找-树表的查找-二叉排序树
【解析】二叉排序树（BinarySortTree，BST）又称二叉查找树，是一种特殊的二叉树，它或者是一棵空树，或者是具有下列性质的二叉树：若它的右子树非空，则右子树上所有结点的值均大于根结点的值。若它的左子树非空，则左子树上所有结点的值均小于根结点的值。左、右子树本身又各是一棵二叉排序树。故本题选B。
【希赛点拨】从上述性质可推出二叉排序树的另一个重要性质，即按中序遍历二叉排序树所得到的遍历序列是一个递增有序序列。