LeetCode 669. Trim a Binary Search Tree(修剪二叉搜索树)

题目: 如何去看待修剪这个说法: 修剪即去掉那些不在范围内的节点,那么我们是不是可以理解为调整节点之间的引用关系,把这个“修剪”的过程和递归联系起来。 调整引用关系的思路: 递归的节点不满足条件的情况:这是类似于递归查找的部分,如果当前root的值不满足条件,那么就会放弃这个节点的值,若它小于L,就去当前节点的右节点去找,如果它大于R,就去当前节点的左节点去找。当找到一个在范围内的节点,是会通过这
相关文章
相关标签/搜索