【Leetcode】669. Trim a Binary Search Tree

对二叉排序树进行剪枝，保证其每个节点的值都在某个范围之类 方法1 递归法 递归的形式很好写，对每个节点进行递归，如果当前节点在取值范围之类，递归处理其左右子树，如果不满足，返回递归处理后的左子树或右子树。 注意这里的递归处理子树和返回递归处理后的子树的区别。 递归处理子树说明没有发生剪枝 返回递归递归处理的子树说明发生了剪枝 class Solution(object): def trim

>>阅读原文<<