leetcode#二叉树中和为某一值的路径

class Solution {
public:
    vector<vector<int>> all_path;
    vector<vector<int>> pathSum(TreeNode* root, int sum) {
     if(root==NULL){return all_path;}
     vector<int> one;
     path(root,sum,one);
     return all_path;
    }
   void path(TreeNode* root, int sum,vector<int> & one)
    {
        if(root==NULL) return;
        one.push_back(root->val);
        if(root->val==sum && root->left==NULL && root->right==NULL)
            all_path.push_back(one);
        path(root->left,sum-root->val,one);
        path(root->right,sum-root->val,one);
        one.pop_back();
    }
};

全局路径可以定义为类内的变量，放在递归函数外面，如果根节点为空，直接返回，在当前dfs路径中，one追加当前根的值，判断当根值等于sum并且左右孩子为空也就是走到叶子节点了，那么把one中整条路径加到all_path中。然后遍历左孩子和右孩子。把当前节点弹出，返回到上一步，方便其他递归找到路径。