给定一个二叉排序树，执行查找操作时，以下哪个选项描述的是查找失败时的情况？ A. 查找路径上所有节点的关键字与待查关键字相等 B. 查找路径上所有节点的关键字均小于待查关键字 C. 查找路径上所有节点的关键字均大于待查关键字 D. 查找路径上遇到NULL指针 答案解析 在二叉排序树中，查找失败的情况是当查找路径上遇到NULL指针，即待查关键字不在树中。选项D正确描述了这种情况。选项A描述的是查找成功的情况。选项B和C描述的是查找过程中可能遇到的路径，但不是查找失败的定义。 正确答案：D