一、669. 修剪二叉搜索树
题目链接:
学习前:
思路:
递归。节点非空时的值与目标区间[low,high]右三种情况
- 节点值小于low----返回递归调用节点右孩子结果,即它右子树剪枝后的根节点
- 节点值大于high----返回递归调用节点左孩子结果,即它左子树剪枝后的根节点
- 节点值在区间中--分别递归调用左孩子右孩子,并将返回值赋值给左孩子右孩子
迭代法费了点时间,还没写出来
学习后:
迭代法待补
二、108.将有序数组转换为二叉搜索树
题目链接:
学习前:
思路:
待补
学习后:
待补
三、538.把二叉搜索树转换为累加树
题目链接:
学习前:
思路:
待补
学习后:
待补
四、学习总结
- 时间:1h