输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)
class Solution {
public:
vector<vector<int> > FindPath(TreeNode* root,int target) {
vector<vector<int>> res;
vector<int> tmp;
if(root==nullptr)
return res;
path(root,target,res,tmp);
return res;
}
//res和tmp一定要&,否则结果根本就存不下来
void path(TreeNode* root,int target,vector<vector<int>> &res,vector<int> &tmp){
tmp.push_back(root->val);
if(!root->left && !root->right ){
if (root->val==target)
res.push_back(tmp);
}
if(root->left)
path(root->left,target-root->val,res,tmp);
if(root->right)
path(root->right,target-root->val,res,tmp);
tmp.pop_back();
}
};