剑指offer-二叉树中和为某一值的路径

题目：

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

链接：

http://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca?tpId=13&tqId=11177&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

思路：

从根节点开始计算路径上节点和，直到叶子节点，如果此时的和与期望值相同，则输出到ans中；

这里在类中使用了一个成员来记录路径，每次访问子节点时，将该节点记录下来，退栈时将该节点pop掉即可。

代码：

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/
class Solution {
private:
    vector<vector<int> > ans;
    vector<int> tmpVec;
    
    void visitTree(TreeNode *root,int sumNum,int expectNum){
        TreeNode *left = root->left;
        TreeNode *right = root->right;
        if(left == NULL && right == NULL){
            if(sumNum == expectNum){
                 this->ans.push_back(this->tmpVec);
            }
            return;
        }
        
        if(left != NULL){
            this->tmpVec.push_back(left->val);
            this->visitTree(left,sumNum + left->val,expectNum);
            this->tmpVec.pop_back();
        }
        
        if(right != NULL){
            this->tmpVec.push_back(right->val);
            this->visitTree(right,sumNum + right->val,expectNum);
            this->tmpVec.pop_back();
        }
        
        return;
    }
public:
    vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
        this->ans.clear();
        this->tmpVec.clear();
        
        if(root != NULL){
            this->tmpVec.push_back(root->val);
            this->visitTree(root,root->val,expectNumber);
        }
        
        return this->ans;
    }
};