1、二叉搜索树的概念  二叉搜索树又称二叉排序树，它可以是一颗空树，亦可以是一颗具有如下性质的二叉树：   ①若根节点的左子树不为空，则左子树上的所有节

1、二叉搜索树的概念  二叉搜索树又称二叉排序树，它可以是一颗空树，亦可以是一颗具有如下性质的二叉树：   ①若根节点的左子树不为空，则左子树上的所有节点的值域都小于根节点的值   ②若根节点的右子树不为空，则右子树上的所有节点的值域都大于