查找二叉树，又称二叉排序树（考试较多），一颗查找二叉树或者是一颗空树，或者满足以下递归条件：

（1）查找树的左右子树各是一颗查找树

（2） 若查找树的左子树非空，则其左子树上的各节点均小于根节点的值

（3）若查找树的右子树非空，则其右子树上的各节点值均大于根节点的值