在二叉排序树中,查找关键字35的路径为:
答案解析
**核心考点:**二叉排序树的查找
**解题思路:**从根节点开始,若关键字小于根节点,则向左子树查找;若关键字大于根节点,则向右子树查找。
**选项分析:**
- A. 正确。从根节点30开始,关键字35小于30,向左子树查找,找到35。
- B. 错误。从根节点30开始,关键字35小于30,向左子树查找,找到35,不会再向右子树查找。
- C. 错误。关键字35大于根节点30,向右子树查找,找到35,不会再向左子树查找。
- D. 错误。关键字35大于根节点30,向右子树查找,找到35,不会再向左子树查找。
**易错点:**注意二叉排序树的查找规则,关键字小于根节点则向左子树查找,关键字大于根节点则向右子树查找。
正确答案:A