【C++】二叉搜索树

1、二叉搜索树的概念 二叉搜索树又称二叉排序树，它可以是一颗空树，亦可以是一颗具有如下性质的二叉树：  ①若根节点的左子树不为空，则左子树上的所有节点的值域都小于根节点的值  ②若根节点的右子树不为空，则右子树上的所有节点的值域都大于根节点的值  ③根节点的左右子树分别也是一颗二叉搜索树例如下面的这棵二叉树就是一棵二叉搜索树：注意：判定一棵二叉树是否为二叉搜索树一定要紧扣二叉搜索树的概念~2、二叉搜索树的操作声明：该文章讨论的是二叉搜索树中节点值唯一的情况。二叉搜索树的查找对于查找部分