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

哈哈哈，有一点想漏了，但是总体思路还是对的，轻松搞定

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 *	TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param root TreeNode类 
     * @param sum int整型 
     * @return int整型
     */
    int FindPath(TreeNode* root, int sum) {
      if (root == nullptr) {
        return 0;
      }
      
      int res = 0;
      std::queue<TreeNode *> q;
      
      q.push(root);
      
      //  层次遍历找出每个结点开始
      while (!q.empty()) {
        int size = q.size();
        
        for (int i = 0; i < size; ++i) {
          TreeNode *root = q.front();
          q.pop();
          if (root->left) {
            q.push(root->left);
          }
          if (root->right) {
            q.push(root->right);
          }
          curision(root, sum, res);
        }
      }
      
      return res;
    }
  
  private:
    void curision(TreeNode *root, int sum, int &res) {
      if (root == nullptr) {
        return ;
      }
      
      //  结点可能为0为负，找到后不能直接返回，应该继续遍历到根节点
      if (root->val == sum) {
        ++res;
      }
      
      //  直接传值避免回溯
      //  因为不是从根节点返回，回溯会出现问题
      curision(root->left, sum - root->val, res);
      curision(root->right, sum - root->val, res);
    }
};