二叉搜索树(BST)

二叉搜索树是二叉树的一种，又称二叉查找树、二叉排序树，Binary Search Tree（BST）。

特点

1.任意节点的值都大于其左子树所有节点的值
2.任意节点的值都小于其右子树所有节点的值
2.它的左右子树也是一颗二叉搜索树