【Leetcode】669. Trim a Binary Search Tree

對二叉排序樹進行剪枝，保證其每個節點的值都在某個範圍之類 方法1 遞歸法 遞歸的形式很好寫，對每個節點進行遞歸，如果當前節點在取值範圍之類，遞歸處理其左右子樹，如果不滿足，返回遞歸處理後的左子樹或右子樹。 注意這裏的遞歸處理子樹和返回遞歸處理後的子樹的區別。 遞歸處理子樹說明沒有發生剪枝 返回遞歸遞歸處理的子樹說明發生了剪枝 class Solution(object): def trim

>>阅读原文<<