Leetcode#113 Path Sum II

原题地址

 

二叉树基本操作——遍历

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

 

代码：

 1 vector<vector<int> > res;
 2     
 3 void traverse(TreeNode *root, vector<int> ans, int sum) {
 4   if (!root)
 5     return;
 6             
 7   ans.push_back(root->val);
 8   if (!root->left && !root->right) {
 9     if (sum == root->val)
10       res.push_back(ans);
11     return;
12   }
13   traverse(root->left, ans, sum - root->val);
14   traverse(root->right, ans, sum - root->val);
15 }
16     
17 vector<vector<int> > pathSum(TreeNode *root, int sum) {
18   traverse(root, vector<int>(), sum);
19   return res;
20 }