leetcode 938: 二叉搜索树的范围和

递归算法在二叉树范围求和的应用

最新推荐文章于 2025-03-05 22:50:08 发布

原创最新推荐文章于 2025-03-05 22:50:08 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文详细介绍了如何使用递归算法解决二叉树中节点值在特定范围内的求和问题，通过逐步解析算法思想和代码实现，为读者提供了深入理解递归调用和二叉树遍历的实例。

题目:

算法思想：递归判断结果返回，然后累加。

代码：

    int rangeSumBST(TreeNode* root, int L, int R) {
        int result = 0;
        if(root != NULL)
            if(root->val >= L && root->val <= R)
                result += root->val;
        if(root->left != NULL)
            result += rangeSumBST(root->left,L,R);
        if(root->right != NULL)
            result += rangeSumBST(root->right,L,R);
        return result;
    }