代码随想录 Leetcode669. 修剪二叉搜索树

题目：

---

代码(首刷看解析 2024年1月31日）：

class Solution {
public:
    TreeNode* trimBST(TreeNode* root, int low, int high) {
        if (!root) return root;
        if (root->val < low) {
            TreeNode* node = trimBST(root->right,low,high);
            return node;
        }
        if (root->val > high) {
            TreeNode* node = trimBST(root->left,low,high);
            return node;
        }
        root->left = trimBST(root->left, low, high);
        root->right = trimBST(root->right, low, high);
        return root;
    }
};