单选题
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是( )。【2011年全国试题7(2分)】
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,24
【正确答案】
A
【答案解析】
解析:二叉排序树的查找路径走一条从根结点到子孙结点的路径。答案A的比较轨迹是:待查关键字小于95,沿左分支到22,又大于22,沿22往右,到91,比91小,往左到24,比24大,往右找到94,这是不可能的。因为94,这能出现在91的左子树中。本题的详细分析和算法见五、34。
提交答案
关闭