代码随想录算法训练营19期第23天

669. 修剪二叉搜索树 

题目链接/文章讲解：

代码随想录

初步思路：知道是应该用递归处理，但是细节处理出错，做不出来。

总结：

If root.val < low，则 root 的左子树必然<low，递归处理 root.right ；

If root.val > high，则 root 的右子树必然>high，递归处理 root.left；

If root.val 符合要求，则 root 可被保留，递归处理其左右子节点并重新赋值即可。

用时：60分钟

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

题目链接/文章讲解：  代码随想录

初步思路：确定中间节点，然后递归处理左右两个区间。

总结：递归有两种实现方式：左闭右开和左闭右闭。

用时：45分钟

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

 题目链接/文章讲解：代码随想录

 初步思路：递归遍历处理，从右子树往左子树处理。

总结：关键是理解递累加树的定义和计算。

用时：45分钟