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)
}
寇浩哲
发布了287 篇原创文章 · 获赞 224 · 访问量 32万+
他的留言板
关注
标签：hasPathSum,nil,Val,sum,golang,112,return,root,总和 来源： https://blog.csdn.net/csdn_kou/article/details/104123379