找出二叉树中和为k的所有路径 Path Sum II

题目：Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.该问题和之前的路径和问题相比，进阶了一步。之前的问题是，判断是否有这样的一条路径，返回布尔值即可。本问题是要找出所有的路径，并且把它们返回。

注意：二叉树的结点元素可以是负数的，所有不走到叶子节点，永远不知道路径和是否为k。

思路：递归思路。深入每一条路径，走到叶子节点，然后判断。

代码：

/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<vector<int> > pathSum(TreeNode *root, int sum) {
        vector<vector<int> > v;
        vector<int> tmp;
        if(root == NULL)
            return v;
        findpath(root, sum, v, tmp);
        return v;
    }
    
    void findpath(TreeNode * root, int sum, vector<vector<int> > &v, vector<int> tmp)
    {
        if(root->left == NULL && root->right == NULL && sum == root->val)
        {
            tmp.push_back(sum);
            v.push_back(tmp);
            return;
        }
        
        tmp.push_back(root->val);
        if(root->left != NULL)
            findpath(root->left, sum-root->val, v, tmp);
        if(root->right != NULL)
            findpath(root->right, sum-root->val, v, tmp);
    }
};