设二叉排序树中关键字由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)序列所形成的不是一条路径,而是有分支的,可见它是不可能在查找过程中访问到的序列。
图例:在附件

你可能感兴趣的:(算法,查找,数据结构)