剑指offer 二叉树中和为某一值的路径（一）

题目描述：
给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。
1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点
2.叶子节点是指没有子节点的节点
3.路径只能从父节点到子节点，不能从子节点到父节点
4.总节点数目为n

例如：
给出如下的二叉树，sum=22，

返回true，因为存在一条路径 5→4→11→2的节点值之和为 22

示例1

输入：{5,4,8,1,11,#,9,#,#,2,7},22
返回值：true

解题思路：
采用递归遍历二叉树的路径节点，同时计算二叉树路径节点的数字之和，当到达叶子节点且路径的数字之和等于 sum 则说明二叉树中存在节点和为指定值的路径
算法步骤：
1、特殊情况：当二叉树为空，则返回 false
2、遍历根节点的左右子树，记录根节点的数字之和 res
当节点的左右子树均为空，且 res == sum，则返回 true
3、递归 该节点的左右子树，做上述计算

python代码实现：

class Solution:
    def hasPathSum(self , root: TreeNode, sum: int) -> bool:
        # write code here
        def preOrder(root,res):
            if not root:
                return False
            res+=root.val
            if not root.left and not root.right and res==sum:
                return True
            return preOrder(root.left, res) or preOrder(root.right, res)
        return False if not root else preOrder(root, 0)