112.[Leetcode]Path Sum

题意：

递归:

public class Solution {
public boolean hasPathSum(TreeNode root, int sum) {
if (root == null) return false; // 边际条件
else {
// 一个节点是叶子节点的充分条件是 自己不为NULL，且两个子节点为NULL、
if(root.left == null && root.right == null) return sum == root.val;
// 如果两个子节点都不为空，那么就返回两个的或，即是其中有一个是真则为真
else if(root.left != null && root.right != null)
return hasPathSum(root.left,sum-root.val) || hasPathSum(root.right,sum-root.val);
//如果只有一个方向不为null，那么久返回这个方向
else if(root.left != null && root.right == null) return hasPathSum(root.left,sum-root.val);
else return hasPathSum(root.right,sum-root.val);
}
}
}