LeetCode - 112. Path Sum

解题代码:

classSolution {

    int find=0;

public:

    void cal(TreeNode* root, int sum,ints,int& find){

        if(root==NULL)

            return;

        s+=root->val;

       if(root->left==NULL&&root->right==NULL){

            if(s==sum){

                find=1;

                return;

            }           

        }

        else{

            cal(root->left,sum,s,find);

           cal(root->right,sum,s,find);           

        }

    }

    bool hasPathSum(TreeNode* root, int sum) {

        int s=0;

        cal(root,sum,s,find);

        return find==1;

    }

};

解题思路:

题目要求找出是否存在从根节点到叶节点的值之和为目标值的路径。因此进行一次DFS，并算出每条路径最终的和，若与目标值相同，则返回true。