112. 路径总和

思路，递归，扫描到叶子，过程中累加值。

如果到叶子的时候满足，返回true，其他情况都是false

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean hasPathSum(TreeNode root, int sum) {
        if(root==null){
            return false;
        }
        return getScore(root, sum);
    }
    private boolean getScore(TreeNode T, int su){
        int balance=0;
        if(T!=null){
           balance = T.val;
           if((balance==su)&&(T.left==null)&&(T.right==null)){
               return true;
           }
         //   else if(balance>su){
        //       return false;
         // }
            else{
             return getScore(T.left,su-balance)||getScore(T.right,su-balance);
           }     
        }else{
            return false;
        }
    }
}