解题思路:遍历二叉树,采用递归的方法,将满足条件的路径压入一维数组当中,注意当找到满足条件的路径时,先将数组压入二维数组,然后将一维数组中的每个元数弹出,以存放新的路径。
/*
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>> result;
vector<int>temp;
vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
if(root != NULL)
findOnePath(root,expectNumber);
return result;
}
void findOnePath(TreeNode* root,int