基本思想：⑴当二叉排序树不空时，首先将给定值k与根结点的关键字进行比较，若相等则查找成功；
⑵若给定值k小于根结点的关键字，则下一次与左子树的根结点的关键字进行比较，若给定值k大于根结点的关键字，则与右子树的根接到的关键字进行比较。如此递归的进行下去直到某一次比较相等，查找成功。如果一直比较到树叶都不等，则查找失败。