在给定的二叉排序树中,查找关键字50的路径为:

答案解析

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