Java代码 给出一个二叉树和一个数，判断该二叉树是否存在一个从根节点到叶节点的和与给出的数相同

从菜鸟到大牛一定要戒骄戒躁，沉下心来慢慢打磨自己！

这个题目的算法思想分为三种情况:

case1树为空时，返回false

case2 树只有一个根节点

case3 正常情况下的树

Java代码如下：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public boolean hasPathSum(TreeNode root, int sum) {
       //case1 the tree is null
       if(root==null)return false;
       //case2 the tree has only one node
       sum=sum-root.val;
       if((root.left==null)&&(root.right==null))return sum==0;
       //case3 nomal case
       return hasPathSum(root.left,sum)||hasPathSum(root.right,sum);
    }
}