设二叉排序树中关键字由1到1000的整数构成 现要查找关键字为363的结点 下述关键字序列中 不可能
关键字,结点,序列
已帮助 人
设二叉排序树中关键字由1到1000的整数构成，现要查找关键字为363的结点，下述关键字序列中，不可能是在二叉排序树上查找的序列是（）。
A．2，252，401，398，330，344，397，363
B．924，220，911，244，898，258，362，363
C．925，202，911，240，912，245，363
D．2，399，387，219，266，382，381，278，363
请帮忙给出正确答案和分析，谢谢！
-
正确答案：C
在二叉排序树上查找时，先与根结点值进行比较，若相同，则查找结束，否则根据比较结果，沿着左子树或右子树向下继续查找。根据二叉排序树定义，有左子树结点值≤根结点值≤右子树结点值。C序列中，比较911关键字后，应转向其左子树比较240，左子树中不应出现比911更大的数值，但是240竟有一个右孩子结点值为912，所以不可能是正确的序列。