Leetcode#113 Path Sum II

原题地址

 

二叉树基本操作——遍历

题目没说数字都是正数，所以没法剪枝，只能全部遍历一遍。

 

代码：

vector<vector<int> > res;
    
void traverse(TreeNode *root, vector<int> ans, int sum) {
  if (!root)
    return;
            
  ans.push_back(root->val);
  if (!root->left && !root->right) {
    if (sum == root->val)
      res.push_back(ans);
    return;
  }
  traverse(root->left, ans, sum - root->val);
  traverse(root->right, ans, sum - root->val);
}
    
vector<vector<int> > pathSum(TreeNode *root, int sum) {
  traverse(root, vector<int>(), sum);
  return res;
}