对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（ ）。

二叉排序树

A. 95，22，91，24，94，71

B. 92，20，91，34，88，35

C. 21，89，77，29，36，38

D. 12，25，71，68，33，34

[tag_link]

正确答案：A

在 二叉排序树 中，左子树结点值小于根结点，右子树结点值大于根结点。在选项 A 中，当查找到 91 后再向 24 查找，说明这一条路径（左子树）之后查找的数都要比 91 小，而后面却查找到了 94（解题过程中，建议配合画图），因此错误。