1.二叉搜索树（BST Binary Search Tree）1.1二叉搜索树的概念二叉搜索树又称二叉排序树，它具有以下特点： 如果它的左子树不为空，则左子树所有节点的值都小于根节点的值。如果它的右子树不为空，则右子树所有节点的值都大于根节