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