二叉搜索树(Binary Search Tree) 是一种特殊的二叉树,除了满足二叉树的定义,它还需要满足以下的条件:

  1. 节点的左子树中所有节点的值都小于当前节点
  2. 节点的右子树中所有节点的值都大于当前节点
  3. 左子树和右子树本身也是二叉搜索树 (BST)

对于一个二叉搜索树来说,其中序遍历的结果是一个升序的列表。