[LeetCode] Path Sum II

最新推荐文章于 2017-06-29 10:05:00 发布

原创最新推荐文章于 2017-06-29 10:05:00 发布 · 269 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一种用于二叉树中寻找所有路径和等于指定值的算法。该算法通过递归方式遍历二叉树节点，记录从根节点到当前节点的路径，并在到达叶子节点时检查路径和是否等于目标值。如果条件满足，则将该路径加入结果列表。

class Solution {
public:
    vector<vector<int> > result;
    vector<vector<int> > pathSum(TreeNode *root, int sum) {
        vector<int> v;
        check(root,sum,0,v);
        return result;
    }
    void check(TreeNode *root,int sum,int curSum,vector<int> v){
        if(root == NULL)
            return;
        if(root -> left == NULL && root ->right == NULL && curSum + root -> val == sum){
            v.push_back(root -> val);
            result.push_back(v);
            return;
        }
        v.push_back(root -> val);
        check(root -> left,sum,curSum + root -> val,v);
        check(root -> right,sum,curSum + root -> val,v);
    }
};