二叉搜索树（Binary Search Tree）也叫二叉排序树或二叉查找树。它满足以下性质：
1.非空左子树的所有键值小于其根结点的键值；
2.非空右子树的所有键值大于其根结点的键值；
3.左右子树都是二叉搜索树。