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

思路：

题目的路径是根节点到叶节点，所以这个整数肯定是足够大的，一定能到叶节点的。

使用深度优先遍历方法，利用栈的思想，先将叶节点放入栈，最后记得弹出，返回父节点。

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/
class Solution {
public:
    vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
        //先排除了空节点的情况
        if(!root) return res;
        dfs(root,expectNumber);
        return res;
    }
    //深度优先遍历
    void dfs(TreeNode* root,int num){
        path.push_back(root->val);
        //已经到了叶子节点了，返回路径
        if(root->val==num && !root->left && !root->right) res.push_back(path);
        //没到叶子节点
        if(root->val!=num && root->left) dfs(root->left,num-root->val);
        if(root->val!=num && root->right) dfs(root->right,num-root->val);
        //将最后一层的左叶节点pop出去，返回父节点，遍历右子节点
        path.pop_back();
    }
private:
    vector<vector<int> > res;
    vector<int> path;
};