给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。

说明: 叶子节点是指没有子节点的节点。

示例:

给定如下二叉树，以及目标和 sum = 22，

5             / \            4   8           /   / \          11  13  4         /  \    / \        7    2  5   1

返回:

[   [5,4,11,2],   [5,8,4,5]]

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    int k=0;    vector
     
      
        > vv;    vector
       
        
         > pathSum(TreeNode* root, int sum) {       if(root==NULL) return vv;        vector
         
           v;        dfs(root,sum,v);        return vv;    }    void dfs(TreeNode *root,int sum,vector
          
           &v) { if(root==NULL) return; v.push_back(root->val);//每次把当前节点压入vector内 if(root->left==NULL&&root->right==NULL&&root->val==sum) { vv.push_back(v); } else{ dfs(root->left,sum-root->val,v); dfs(root->right,sum-root->val,v); } //若之前dfs的值不满足要求，将其压出vector v.pop_back(); }};