二叉搜索树（C++）

二叉搜索树

二叉搜索树是二叉树进阶中最基础的一种树，其特点是：非空左子树的所有键值小于其根节点的键值；非空右子树的所有键值大于其根节点的键值；左/右子树都是二叉搜索树。通过这些性质不难发现，二叉搜索树最大的特性就是其中序遍历有序的，而且二叉搜索树不允许相同节点的出现，这也起到了去重的作用。
它还有两个重要的结论：
1.整棵树中最小的节点就是整棵树最左的节点；

2.整棵树中最大的节点就是整棵树最右的节点。

这两个结论对于我们实现二叉搜索树具有重要的基础。