24、二叉树中和为某一值的路径

题目描述:输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

时间限制：1秒 空间限制：32768K

思路：dfs深度优先搜索

代码：

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/
class Solution {
public:
    vector<int> temp;
    vector<vector<int> > res;
    void dfsFind(TreeNode* node,int num){
        temp.push_back(node->val);
        if(node->val==num && node->left==NULL && node->right==NULL)
            res.push_back(temp);
        else{
            if(node->left!=NULL)
                dfsFind(node->left,num - node->val);//注意这里使用的第二个参数，是给定值-当前值
            if(node->right!=NULL)
                dfsFind(node->right,num - node->val);
        }
        //需要弹出是因为要回退到上一节点，不然temp容器只会增加不会减少    
        temp.pop_back();
    }
    vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
        if(root!=NULL)
            dfsFind(root,expectNumber);
        return res;        
    }
};