代码随想录day21 修剪二叉搜索树 | 将有序数组转换为二叉搜索树 | 把二叉搜索树转换为累加树
修剪二叉搜索树
解题思路
利用low和high来找到在区间的值，然后通过迭代将符合条件的节点相连即可
知识点
二叉搜索树
心得
我的做法是用数组存储所有节点，然后再删除区间外的节点。没有想到原来还有这种简单的做法
将有序数组转换为二叉搜索树
解题思路
关键是找到划分的节点，随后重复该过程就行。划分节点就选择数组的中间，这样可以保证二叉搜索树是高度平衡的。
知识点
二叉搜索树
心得
和前中序构造二叉树是一样的思路
把二叉搜索树转换为累加树
解题思路
通过右中后的迭代顺序，不断地将每个节点的值累加就行，注意别忘了用一个pre指针保存前一个指针的值
知识点
二叉搜索树
心得
简单的一题
