二叉搜索树(BST)

mac2024-03-19  22

一、二叉搜索树(BST)

1.1、二叉搜索树(BST)的性质:

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

二、训练

2.1、二叉树性质

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

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

501. 二叉搜索树中的众数

530. 二叉搜索树的最小绝对差783. 二叉搜索树结点最小距离
最新回复(0)