Leetcode#437. 路径总和 III,C++实现

最新推荐文章于 2021-11-22 07:28:06 发布

认真的虎

最新推荐文章于 2021-11-22 07:28:06 发布

阅读量278

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/liu502617169/article/details/88660624

版权

数据结构与算法专栏收录该内容

45 篇文章 2 订阅

订阅专栏

1. 题目

在这里插入图片描述

2. 方法一

2.1. 代码

class Solution {
public:
    int pathSum(TreeNode* root, int sum) {
        if(root==NULL) return 0;
        return pathSumwithroot(root,sum)+pathSum(root->left,sum)+pathSum(root->right,sum);
        
    }
    int pathSumwithroot(TreeNode* root, int sum)
    {
        if(root==NULL) return 0;
        int path_num=0;
        if(root->val==sum) path_num++;
        path_num+=pathSumwithroot(root->left,sum-root->val)+pathSumwithroot(root->right,sum-root->val);
        return path_num;
    }
};