二叉搜索树的定义

二叉搜索树（Binary Search Tree，简称 BST）是一种特殊的二叉树，它满足以下性质：

1. 每个节点最多有两个子节点，即左子节点和右子节点；
2. 对于任意一个节点：
   • 它的左子树中所有节点的值都小于该节点的值；
   • 它的右子树中所有节点的值都大于该节点的值；
3. 左右子树也分别是二叉搜索树。