二叉搜索树(Binary Search Tree) 是一种特殊的二叉树,除了满足二叉树的定义,它还需要满足以下的条件: 节点的左子树中所有节点的值都小于当前节点 节点的右子树中所有节点的值都大于当前节点 左子树和右子树本身也是二叉搜索树 (BST) 对于一个二叉搜索树来说,其中序遍历的结果是一个升序的列表。