二叉排序树（Binary Sort Tree）/二叉查找树（Binary Search Tree）/亦称二叉搜索树

一、参考原文：数据结构-二叉排序树（图文详细版）-优快云博客

1、什么是二叉排序树？

二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。
二叉排序树或者是一棵空树，或者是具有下列特点的二叉树，它的性质：

（1）若左子树不空，则左子树上所有结点的值均 <= 它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均 >= 它的根结点的值；
（3）左、右子树也分别为二叉排序树；

2、二叉搜索树，可通过“中序遍历”得到一个 递增序列；反之，通过“逆中序遍历”得到一个递减序列。

前序/后续遍历不能得到递增/递减序列。

=》因为，二叉搜索树的性质为：左子树<=根节点<=右子树；所以，只有通过中序遍历(左根右)可以得到 递增序列！！

二、参考：

https://blog.51cto.com/u_15773967/6148952

显然，二叉排序树与二叉树一样，也是通过递归的形式定义的。因此，它的操作也都是基于递归的方式。

二叉排序树也叫二叉查找树、二叉搜索树，既然名字都不一般