[LeetCode]669. Trim a Binary Search Tree

关注

原创最新推荐文章于 2025-07-10 20:56:46 发布 471 阅读 AI 写同款· GEO 优化 ›

DeepSeek-OCR又更新：一起看下OCR1和OCR2 DeepSeek-AI 最近又又开源了，这次是DeepSeek-OCR2，结合之前发布的DeepSeek-OCR ，可以发现DeepSeek走出了一条不同于主流 OCR 方案的技术路线。第一代模型探索了**“视觉作为文本压缩介质”的可行性，打破了传统的序列长度限制；第二代模型则通过“Visual Causal Flow（视觉因果流）”**架构，将因果推理引入视觉编码器，解决了复杂排版下的阅读顺序难题。本文将从架构设计、逻辑结构、训练范式及工程实现四个维度，深度剖析这两代模型的异同与创新。阅读详情

[LeetCode]669. Trim a Binary Search Tree

题目描述

这里写图片描述

思路

递归
当前节点值未在规定范围内时，递归更新当前节点值到范围后，之后递归更新当前节点的左右子树

代码

#include<iostream>

using namespace std;

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

class Solution {
public:
    TreeNode* trimBST(TreeNode* root, int L, int R) {
        if (root == NULL) return NULL;
        if (root->val < L) return trimBST(root->right, L, R);
        if (root->val > R) return trimBST(root->left, L, R);
        root->left = trimBST(root->left, L, R);
        root->right = trimBST(root->right, L, R);

        return root;
    }
};