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 二叉樹根節(jié)點(diǎn)到葉子節(jié)點(diǎn)和為指定值的路徑

與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。