严格来讲，本题并不难，但是不知道什么原因上次没有快速解决。
    我觉得这类问题(recursion)就是考抽象+归纳问题的能力
    本题:

    • 以该点为root，可以在任意点中止，就用简单的DFS即可
    • left的pathSum
    • right的pathSum

    代码如下:

    1. /**
    2.  * Definition for a binary tree node.
    3.  * public class TreeNode {
    4.  *     int val;
    5.  *     TreeNode left;
    6.  *     TreeNode right;
    7.  *     TreeNode(int x) { val = x; }
    8.  * }
    9.  */
    10. class Solution {
    11.   public int pathSum(TreeNode root, int sum) {
    12.     if (root == null) {
    13.       return 0;
    14.     }
    15.     else {
    16.       return pathSumHelper(root, sum) + pathSum(root.left, sum) + pathSum(root.right, sum);
    17.     }
    18.   }
    20.   private int pathSumHelper(TreeNode root, int sum) {
    21.     if (root == null) {
    22.       return 0;
    23.     }
    24.     int res = 0;
    25.     if (sum == root.val) {
    26.       res++;
    27.     }
    28.     if (root.left != null) {
    29.       res += pathSumHelper(root.left, sum - root.val);
    30.     }
    31.     if (root.right != null) {
    32.       res += pathSumHelper(root.right, sum - root.val);
    33.     }
    34.     return res;
    35.   }
    36. }

    真的不难，就是下笔前要想明白