LeetCode112 路径之和

题目：

image.png

思路：
分几种情况：
1.如果root为空，直接返回false
2.如果root不为空：
2.1.左、右子树节点都为空，且根节点的值等于sum，直接返回true
2.2.左右子树节点任意为空或者都不为空，
则递归hasPathSum(root.left,sum-root.val)
&&hasPathSum(root.right,sum-root.val)

image.png
代码实现：
image.png