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

669：

思路解析：代码随想录

总结：要考虑到删除节点的左子树和右子树。

108：

思路解析：代码随想录

总结：默认都是从数组中间位置取值作为节点元素，一般不会随机取。

本质就是寻找分割点，分割点作为当前节点，然后递归左区间和右区间。

（相信大家如果仔细看了二叉树：搜索树中的插入操作 (opens new window)和二叉树：搜索树中的删除操作 (opens new window)，一定会对递归函数返回值的作用深有感触。os:其实还没有很深刻的感触）

在终止条件的时候，left>right，是左闭右闭。

538：

思路解析：代码随想录

总结：遍历整棵树，不需要返回值。

大总结：代码随想录

需要关注的地方在于：是否要返回值，是否要遍历整棵树，返回值和遍历树的关系，前中后序遍历等。