7.3.2二叉排序树的查找 二叉排序树的结构定义中可看到:一棵非空二叉 排序树中根结点的关键字值大于其左子树上所有结点 的关键字值,而小于其右子树上所有结点的关键字值, 所以在二叉排序树中查找一个关键字值为k的结点的 基本思想是:用给定值k与根结点关键字值比较,如果 k小于根结点的值,则要找的结点只可能在左子树中, 所以继续在左子树中查找,否则将继续在右子树中查 找,依此方法,查找下去,至直查找成功或查找失败 为止。二叉排序树查找的过程描述如下: 请单鼠标左键换页!7.3.2 二叉排序树的查找 二叉排序树的结构定义中可看到：一棵非空二叉 排序树中根结点的关键字值大于其左子树上所有结点 的关键字值，而小于其右子树上所有结点的关键字值， 所以在二叉排序树中查找一个关键字值为k 的结点的 基本思想是：用给定值k与根结点关键字值比较，如果 k小于根结点的值，则要找的结点只可能在左子树中， 所以继续在左子树中查找，否则将继续在右子树中查 找，依此方法，查找下去，至直查找成功或查找失败 为止。二叉排序树查找的过程描述如下：