第六章 二叉树part09

669. 修剪二叉搜索树

力扣

这个题目跟删除节点很像。但是需要注意的是，不能直接返回root->left，因为不能确定后面的子树是否符合情况。

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

力扣

这道题就是前面的构造二叉树。了解左右区间的分割即好 

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

力扣

这道题目如果要是有序数组的话就很好想了。二叉搜索树的话，也是用到双指针，记录下前一个值然后相加即可。