题解 | #二叉树中和为某一值的路径（二）#

一开始递归没有处理好，相比较（一）来说不能原地递归，同时需要回溯

/*
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>> FindPath(TreeNode* root,int expectNumber) {
      std::vector<std::vector<int>> res;
      std::vector<int> tmp;
      
      if (root == nullptr) {
        return res;
      }
      
      curision(root, expectNumber, res, tmp);
      
      return res;
    }
  private:
    void curision(TreeNode *root, int num, std::vector<std::vector<int>> &res, std::vector<int> &tmp) {
      //  找到是不会遍历到空节点的
      if (root == nullptr) {
        return ;
      }
      
      tmp.push_back(root->val);
      num -= root->val;
      
      //  需要一直遍历到空节点，才能正确回溯，不能中途返回
      if (num == 0 && root->left == nullptr && root->right == nullptr) {
        res.push_back(tmp);
      }
      
      curision(root->left, num, res, tmp);
      curision(root->right, num, res, tmp);
      //  回溯
      tmp.pop_back();
    }
};