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

来源:互联网 发布:java回调机制 编辑:程序博客网 时间:2024/05/21 03:26

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

/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) :   val(x), left(NULL), right(NULL) { }};*/class Solution {public:    int num=0;    vector<int> path;    vector<vector<int>> result;     vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {      if(root!=NULL){            num+=root->val;            path.push_back(root->val);            if(root->left==NULL&&root->right==NULL){                if(num==expectNumber)                    result.push_back(path);            }else{                FindPath(root->left,expectNumber);                FindPath(root->right,expectNumber);            }            path.pop_back();            num-=root->val;        }        return result; }};


0 0