下述关键字序列(  )不可能是在二叉排序树上查找到的序列?

18.设二叉排序树中关键字由1至1000的整数构成,现要查找关键字为363的结点,下述关键字序列(  )不可能是在二叉排序树上查找到的序列?
A)2,252,401,398,330, 344,397,363
B)924, 220, 911, 244, 898, 258, 362, 363
C)2, 399, 387, 219, 266, 382, 381, 278, 363
D)925, 202, 911, 240, 912, 245, 363

D

答案:D)925,202,911,240,912,245,363
解析:可以把这四个序列各插入一个初始为空的二叉排序树中,结果可以发现,D序列形成的不是一条路径,而是有分支的,可见它是不可能在查找过程中访问到的序列。

——来源于某度题库中的同类题目