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

来源:互联网 发布:西部数码 域名 编辑:程序博客网 时间:2024/06/05 02:32

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

class Solution {    vector<vector<int>> ans;    vector<int> tmp;public:    vector<vector<int> > FindPath(TreeNode* root,int expectNumber){        if(root==NULL)            return ans;        tmp.push_back(root->val);        expectNumber-=root->val;        if(expectNumber==0&&root->left==NULL&&root->right==NULL)            ans.push_back(tmp);        FindPath(root->left,expectNumber);        FindPath(root->right,expectNumber);        tmp.pop_back();        return ans;    }};
0 0
原创粉丝点击