Path Sum

budswaiting

于 2014-11-09 12:45:52 发布

阅读量226

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/budswaiting/article/details/40948939

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

problem

题意：求树根到叶子的路径上的权值和

code：

class Solution {
    bool ans=false;
    int Sum;
    void dfs(int s,TreeNode *p){
        if(p==NULL){
            if (s==Sum)
                ans = true;
            return;
        }
        dfs(s+p->val,p->left);
        dfs(s+p->val,p->right);
    }
public:
    bool hasPathSum(TreeNode *root, int sum) {
        Sum = sum;
        if (root==NULL)
            return false;
        dfs(root->val,root->left);
        dfs(root->val,root->right);
        return ans;
    }
};