题目
输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)
代码(C++)
public:
vector<vector<int>> res;
vector<int> path;
void verify(TreeNode* root,int expectNumber){
if (root == NULL)return;
path.push_back(root->val);
if(!root->left && !root->right && expectNumber == root->val){
res.push_back(path);
}
else{
expectNumber = expectNumber- root->val;
if(expectNumber >0)
{
if (root->left)
verify(root->left, expectNumber);
if (root->right)
verify(root->right, expectNumber);
}
}
path.pop_back();#########重要,dfs遍历完,返回到上一层#######
}
vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
verify(root,expectNumber);
return res;
}
};