112. 路径总和 golang

Me

func hasPathSum(root *TreeNode, sum int) bool {
    if root == nil {
        return false
    }
    if root.Val == sum && root.Left == nil && root.Right == nil{
        return true
    }
    return hasPathSum(root.Left, sum-root.Val) || hasPathSum(root.Right, sum-root.Val)
}

来源：CSDN

作者：寇浩哲

链接：https://blog.csdn.net/csdn_kou/article/details/104123379