对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是_______。
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
【正确答案】
A
【答案解析】
解析:各选项对应的查找过如下图,BCD对应的查找树都是二叉排序树,A对应的查找树不是二叉排序树,因为在91为根的左子树中出现了比91大点的结点94。
提交答案
关闭