LeetCode112. Path Sum

112.Path Sum

使用递归的方法，要注意题意只要有一个叶子节点符合要求就返回 true，所以return 语句回一个或语句.

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