LeetCode刷题笔记（112，路径总和，Easy）

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean hasPathSum(TreeNode root, int sum) {
        if(root == null){
            return false;
        }
        if(root.left == null && root.right == null){
            return (sum - root.val == 0);
        }
        /*必须要用或不能用与
        如果用与，当第一次访问到叶子结点的路径不与sum匹配时，由于与运算第一个表达式为false时，将不再判断第二个表达式，
        依此类推将直接结束所有递归调用。并且返回false。因此会少判断很多条路径，所以必须用或运算，
        或运算可以允许第一个表达式值为false，再次判断第二个表达式的真伪。则可以将所有路径全部访问到。
        */
        return hasPathSum(root.left,sum - root.val) || hasPathSum(root.right, sum - root.val);   
    }
}