算法导论-第12章-二叉搜索树-12.2-1

假设一棵二叉搜索树中结点在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.
(e) 935, 278, 347, 621, 299, 392, 358, 363.


答：c和e 是不可能查找到的序列。把这五个序列各插入到一个初始为空的二叉搜索树中，结果可以发现，(c)(e)序列所形成的不是一条路径，(c)中的912和(e)中的299，都是分支，它们是不会被查找到的，可见它们是不可能在查找过程中访问到的序列。
因为查找过程是从上到下一条路径查找的。