112. Path Sum

路径问题，dfs返回值为boolean。分情况讨论，空节点时说明左右子树有一个为空。比如[1,2,null]这种情况，右边返回false，因为算的是到叶子节点的和。最后一个节点判断sum == root.val中间节点减去sum后调用dfs。

public boolean hasPathSum(TreeNode root, int sum) {
    if (root == null) return false;
    if (root.left == null && root.right == null) return sum == root.val;
    return hasPathSum(root.left, sum - root.val) || 
           hasPathSum(root.right, sum - root.val);
}