在二叉排序树中,若要查找一个节点,首先需要比较该节点的关键字与当前节点的关键字。若查找的关键字小于当前节点的关键字,则应该去哪个子树继续查找?
答案解析
在二叉排序树中,左子树的所有节点的关键字都小于根节点的关键字,因此如果查找的关键字小于当前节点的关键字,就应该去左子树继续查找。错误选项B(右子树)是迷惑性的,因为右子树的关键字都大于当前节点的关键字。选项C(根节点)和D(叶子节点)不符合查找的逻辑。
正确答案:A