112.[Leetcode]Path Sum

题意：

求给定一个树，是否存在一个路径可以产生一个给定的值

递归:

public class Solution {
    public boolean hasPathSum(TreeNode root, int sum) {
        if (root == null) return false; // 边际条件
        else {
            // 一个节点是叶子节点的充分条件是 自己不为NULL，且两个子节点为NULL、
            if(root.left == null && root.right == null) return sum == root.val;
            // 如果两个子节点都不为空，那么就返回两个的或，即是其中有一个是真则为真
            else if(root.left != null && root.right != null)
            return hasPathSum(root.left,sum-root.val) || hasPathSum(root.right,sum-root.val);
            //如果只有一个方向不为null，那么久返回这个方向
            else if(root.left != null && root.right == null) return hasPathSum(root.left,sum-root.val);
            else return hasPathSum(root.right,sum-root.val);
            }
        }
}