牛客题霸 NC5 二叉树根节点到叶子节点的所有路径和
生活随笔
收集整理的這篇文章主要介紹了
牛客题霸 NC5 二叉树根节点到叶子节点的所有路径和
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
https://www.nowcoder.com/practice/185a87cd29eb42049132aed873273e83
解決方案
Go
func sumNumbers(root *TreeNode) int {// write code herereturn sum(0, root) }func sum(pre int, root *TreeNode) int {if root == nil {return 0}res := pre*10 + root.Valif root.Left != nil || root.Right != nil {return sum(res, root.Left) + sum(res, root.Right)}return res }參考文章
與50位技術(shù)專家面對(duì)面20年技術(shù)見證,附贈(zèng)技術(shù)全景圖總結(jié)
以上是生活随笔為你收集整理的牛客题霸 NC5 二叉树根节点到叶子节点的所有路径和的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 牛客题霸 NC4 判断链表中是否有环
- 下一篇: 牛客题霸 NC6 二叉树的最大路径和