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

发布时间 2024-01-04 22:34:33作者: amulet

一、669. 修剪二叉搜索树

题目链接:

LeetCode 669. 修剪二叉搜索树

学习前:

思路:

递归。节点非空时的值与目标区间[low,high]右三种情况

  1. 节点值小于low----返回递归调用节点右孩子结果,即它右子树剪枝后的根节点
  2. 节点值大于high----返回递归调用节点左孩子结果,即它左子树剪枝后的根节点
  3. 节点值在区间中--分别递归调用左孩子右孩子,并将返回值赋值给左孩子右孩子

迭代法费了点时间,还没写出来

学习后:

迭代法待补

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

题目链接:

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

学习前:

思路:

待补

学习后:

待补

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

题目链接:

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

学习前:

思路:

待补

学习后:

待补

四、学习总结

  1. 时间:1h