在二叉排序树中,查找一个关键字的过程是怎样的?
答案解析
本题考察二叉排序树的查找过程。正确的查找方式是根据关键字与当前结点的比较决定查找方向,直到找到关键字或子树为空。选项A准确描述了这一过程。选项B错误,因为二叉排序树的查找不需要遍历所有结点。选项C错误,因为查找过程是有序的,而不是随机选择。选项D错误,因为查找过程应优先根据关键字的大小决定方向,而不是固定顺序。正确答案是A。
正确答案:A