題目描述：給定一個二叉樹，找出所有路徑中各節點相加總和等於給定 目標值 的路徑。一個有效的路徑，指的是從根節點到葉節點的路徑。

今天一直被這道題困擾，思路很簡單，遞迴去判斷這個要求的和是否和已經走到的這個結點的值相比，如果相等那麼一條路徑找到，然後再去尋找其他可能存在的路徑，直到我們訪問到葉子結點為止。

思路很明確，但寫程式碼這個過程還是費了九牛二虎之力，因為有好多問題。其實反過來也說明對這個過程並沒有理解清楚。

先給出二叉樹的結構：

class TreeNode 
{
 public:
     int val;
     TreeNode *left, *right;
       TreeNode(int val
 
) {
          this->val = val;
          this->left = this->right = NULL;
      }
  }

很明顯，現在這個問題是用遞迴去實現的，不斷地找通過累加找那個我們訪問到的結點的val。好，下一步，我們來整理下整個問題，假如現在的值已經相等，那麼我們需要判斷當前結點是否是葉子結點，如果是葉子結點已經找到了一條符合要求的路徑，可以將這個路徑儲存下來了；反之再去訪問當前結點的左右孩子結點……按照這個想法，可以寫出程式碼如下。

/**
 * Definition of TreeNode:
 * class TreeNode {
 * public:
 *     int val;
 *     TreeNode *left, *right;
 *     TreeNode(int val) {
 *         this->val = val;
 *         this->left = this->right = NULL;
 *     }
 * }
 */
 

class Solution {
public:
    /**
     * @param root the root of binary tree
     * @param target an integer
     * @return all valid paths
     */

    vector<vector<int>> res;
    vector<int> path;
    vector<vector<int>> binaryTreePathSum(TreeNode *root, int target) {
        // Write your code here
 

        if(root==NULL) return res;
        path.push_back(root->val);

        if(target==root->val && root->left==NULL && root->right==NULL)
        res.push_back(path);

        if(root->left)
        binaryTreePathSum(root->left,target-root->val);
        if(root->right)
        binaryTreePathSum(root->right,target-root->val);

        if(path.size()!=0) path.pop_back();

        return res;
    }
};

問題理解的關鍵在於每次按照一條路徑去查詢，不管合不合適的時候，最後會將這個父節點pop出來，在重新找出新的路徑。