关键码

二叉查找树又称二叉排序树，它要么是空树，要么是具有下列性质的二叉树： 每个节点都有一个作为查找依据的关键码。所有节点的关键码互不相同； 若它的左子树不为空，则左子树上所有节点的关键码均小于根节点的关键码； 若它的右子树不为空，则右子树上所有节点的关键码均大于根节点的关键码； 它的左、右子树也是二叉查找树。 若二叉查找树的根节点的指针为空，则查找不成功；否则进行一下的操作： 若给定值等于根节点的关键码，则查找成功，返回指向需要查找元素的指针； 若给定值小于根节点的关键码，则继续在根节点的左子树上进行递归查找； 若给定值大于根节点的关键码，则继续在根节点的右子树上进行递归查找； 二叉查找树的递归查找算法实现代码如下： 由于递归算法的执行效率较低，因此可以改用非递归的算法实现二叉查找树