https://www.nowcoder.com/practice/840dd2dc4fbd4b2199cd48f2dadf930a

解決方案

Go

var ans [][]int = make([][]int, 0)func pathSum(root *TreeNode, sum int) [][]int {// write code heredfs(root, sum)return ans }var a []int = make([]int, 0)func dfs(root *TreeNode, sum int) {if root == nil {return}a = append(a, root.Val)sum = sum - root.Valif root.Left == nil && root.Right == nil {if sum == 0 {ans = append(ans, append([]int(nil), a...))}a = a[:len(a)-1]return}dfs(root.Left, sum)dfs(root.Right, sum)a = a[:len(a)-1] }

參考文章

總結

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

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