手把手刷二叉搜索树（第一期）

学算法认准 labuladong后台回复进群一起力扣😏读完本文，可以去力扣解决如下题目：230. BST第K小的元素（Medium）538. 二叉搜索树转化累加树（Medium）1038. BST 转累加树（Medium）前文「手把手刷二叉树系列」已经写了 第一期，第二期 和 第三期，今天写一篇二叉搜索树（Binary Search Tree，后文简写 BST）相关的文章，手把手带你刷 BST。首先，BST 的特性大家应该都很熟悉了：1、对于 BST 的每一个节点node，左子树节点的值都比node的值要小，右子树节点的值都比node的值大。2、对于 BST 的每一个节点node，它的左侧子树和右侧子树都是 BST。二叉搜索树并不算复杂，但我觉得它构建起了数据结构领域的半壁江山，直接基于 BST 的数据结构有 AVL 树，红黑树等等，拥有了自平衡性质，可 ………………………………