二叉排序树.cpp

//性质 
//二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：
//（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
//（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
//（3）左、右子树也分别为二叉排序树；
//（4）没有键值相等的节点。
//查找 
//若根结点的关键字值等于查找的关键字，成功。
//否则，若小于根结点的关键字值，递归查左子树。
//若大于根结点的关键字值，递归查右子树。
//若子树为空，查找不成功。
//平均情况分析？