代码随想录算法训练营第二十三天 |669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树

669. 修剪二叉搜索树

题目链接：669. 修剪二叉搜索树

• 分解做法定义：删除 BST 中小于 low 和大于 high 的所有节点，返回结果 BST root
• 如果直接return root.right; 则还有节点没删完，应该递归地删除root->right 下可能不符合条件的点。
• 代码量不大但是很考察二叉树的移除。

108. 将有序数组转换为二叉搜索树

题目链接：108. 将有序数组转换为二叉搜索树

• 不能去insert，时间复杂度高且错
• 要像二分一样构造二叉树

538. 把二叉搜索树转换为累加树

题目链接：538. 把二叉搜索树转换为累加树

• 遍历顺序右左中