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