leetcode 112.Path Sum-数路径和|深度遍历

原题链接：Path Sum
【思路】

采用dfs方式，当且仅当某个节点的左右孩子都为空时，判断从叶子从节点到叶子节点的和是否等于 sum。当然如果在遍历过程中 root = null，那么也是返回 false，这点很容易理解，比如针对 [1,null,2]，sum = 1，那么如果不设置 root == null，将返回 true 这样一个错误的结果：

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);
}

114 / 114 test
cases passed. Runtime: 1
ms Your runtime beats 10.11% of javasubmissions.