力扣 938. 二叉搜索树的范围和

mhqdz

于 2021-05-19 15:48:34 发布

阅读量106

点赞数

分类专栏：学校的题目文章标签： c算法

本文链接：https://blog.csdn.net/mhqdz/article/details/117032009

版权

学校的题目专栏收录该内容

2 篇文章 0 订阅

订阅专栏

力扣 938. 二叉搜索树的范围和

给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。

代码

比较简单直接上代码了

void hhh(int *a,struct TreeNode* root, int low, int high)
{
    if(root!=NULL)
    {
        if(root->val>=low&&root->val<=high)
        *a+=root->val;
        hhh(a,root->left,low,high);
        hhh(a,root->right,low,high);
    }
}

int rangeSumBST(struct TreeNode* root, int low, int high){
        int a=0;
        hhh(&a,root,low,high);
        return a;
}