https://www.nowcoder.com/practice/508378c0823c423baa723ce448cbfd0c

解決方案

Go

func hasPathSum(root *TreeNode, sum int) bool {// write code herereturn dfs(root, sum) }func dfs(root *TreeNode, sum int) bool {if root == nil {return false}sum = sum - root.Valif root.Left == nil && root.Right == nil {if sum == 0 {return true}return false}return dfs(root.Left, sum) || dfs(root.Right, sum) }

參考文章

牛客題霸 NC8 二叉樹根節點到葉子節點和為指定值的路徑

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的牛客题霸 NC9 二叉树中是否存在节点和为指定值的路径的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。