基于二叉排序树的查找运算 对于一棵给定的二叉排序树,树中的查找运算很 容易实现,其算法可描述如下 (1)当二叉树为空树时,检索失败; (2)如果二叉排序树根结点的关键字等于待检索的 关键字,则检索成功; (3)如果二叉排序树根结点的关键字小于待检索的 关键字,则用相同的方法继续在根结点的右子树中检 索 (4)如果二叉排序树根结点的关键字大于待检索的 关键字,则用相同的方法继续在根结点的左子树中检 索。一、基于二叉排序树的查找运算 对于一棵给定的二叉排序树，树中的查找运算很 容易实现，其算法可描述如下： （1）当二叉树为空树时，检索失败； （2）如果二叉排序树根结点的关键字等于待检索的 关键字，则检索成功； （3）如果二叉排序树根结点的关键字小于待检索的 关键字，则用相同的方法继续在根结点的右子树中检 索； （4）如果二叉排序树根结点的关键字大于待检索的 关键字，则用相同的方法继续在根结点的左子树中检 索