112. Path Sum

    /*
     * 112. Path Sum 
     * 2016-5-19 by Mingyang 
     * 昨天刚刚在递归base case上面吃了亏，谨慎点做好一点。
     * 这里的case就是root为空，还有刚到达标的时候可以
     */
    public boolean hasPathSumRec(TreeNode root, int sum) {
        if (root == null)
            return false;
        if (root.left == null && root.right == null && sum - root.val == 0)
            return true;
        return hasPathSumRec(root.left, sum - root.val)|| hasPathSumRec(root.right, sum - root.val);
    }