代码随想录算法学习心得 20 | 669.修剪二叉树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树...
一、修剪二叉树链接:力扣描述:给你二叉搜索树的根节点root,同时给定最小边界low和最大边界high。通过修剪二叉搜索树,使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即,如果没有被移除,原有的父代子代关系都应当保留)。可以证明,存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意,根节点可能会根据给定的边界发生改变。思路:按照中左右的处理