我们将着重来探讨 二叉树 中特殊的两种树——搜索二叉树 和 平衡二叉树。而平衡二叉树我们可以有AVL树，红黑树等。我们今天就重点来说说这三种结构。1、二叉搜索树我们之所以将其放在这里来讲，最主要的原因就是之前我们所有模拟实现都是用C去实现的，而这些东西用C语言很难实现，所以，我们将其放在C++当中。1-1、概念二叉搜索树又称二叉排序树，它要么是一个空树，要么是满足以下性质的一个二叉树。若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 若它的右子树不为空，则右子树