二叉搜索树(BST)

一、二叉搜索树(BST) 1.1、二叉搜索树（BST）的性质：

• 节点 N 左子树上的所有节点的值都小于等于节点 N 的值
• 节点 N 右子树上的所有节点的值都大于等于节点 N 的值
• 左子树和右子树也都是 BST 。

二、训练 2.1、二叉树性质

1、235. 二叉搜索树的最近公共祖先

2.2、BST中序遍历是一个升序序列

501. 二叉搜索树中的众数

• 530. 二叉搜索树的最小绝对差
• 783. 二叉搜索树结点最小距离