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