一 搜索树： 1.概念：二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树:(1). 若它的左子树不为空，则 左子树上所有节点的值都小于根节点的值(2). 若它的右子树不为空，则 右子树上所有节点的值都大于根节点的值