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

NUAA丶无痕

于 2019-06-07 22:51:50 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wh_computers/article/details/91168147

leetcode 专栏收录该内容

92 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目:

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

代码：

    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;
    }