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
}

参考文章

牛客题霸 NC5 二叉树根节点到叶子节点的所有路径和相关推荐

牛客题霸 [ 在二叉树中找到两个节点的最近公共祖先] C++题解/答案
牛客题霸 [ 在二叉树中找到两个节点的最近公共祖先] C++题解/答案题目描述给定一棵二叉树以及这棵树上的两个节点 o1 和 o2,请找到 o1 和 o2 的最近公共祖先节点. 题解: 我们想想最 ...
牛客题霸 NC8 二叉树根节点到叶子节点和为指定值的路径
https://www.nowcoder.com/practice/840dd2dc4fbd4b2199cd48f2dadf930a 解决方案 Go var ans [][]int = make([] ...
牛客题霸 NC9 二叉树中是否存在节点和为指定值的路径
https://www.nowcoder.com/practice/508378c0823c423baa723ce448cbfd0c 解决方案 Go func hasPathSum(root *Tre ...
牛客题霸 [ 实现二叉树先序，中序和后序遍历]C++题解/答案
牛客题霸 [ 实现二叉树先序,中序和后序遍历]C++题解/答案题目描述分别按照二叉树先序,中序和后序打印所有的节点. 题解: 先序,中序,后序都是按照各自规律的先序的遍历顺序是中前后中序是前中 ...
牛客题霸 [输出二叉树的右视图] C++题解/答案
牛客题霸 [输出二叉树的右视图] C++题解/答案题目描述请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图题解: 分两个过程: 先用前序遍历+中序遍历恢复二叉树,这个应该都会. ...
牛客题霸 [ 求二叉树的层序遍历] C++题解/答案
牛客题霸 [ 求二叉树的层序遍历] C++题解/答案题目描述给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该 ...
牛客题霸 [合并二叉树] C++题解/答案
牛客题霸 [合并二叉树] C++题解/答案题目描述已知两颗二叉树,将它们合并成一颗二叉树.合并规则是:都存在的结点,就将结点值加起来,否则空的位置就由另一个树的结点来代替.例如: 两颗二叉树是: ...
牛客题霸 [判断二叉树是否对称] C++题解/答案
[牛客题霸 [判断二叉树是否对称] C++题解/答案](https://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1?tpId= ...
牛客题霸 NC13 二叉树的最大深度
https://www.nowcoder.com/practice/8a2b2bf6c19b4f23a9bdb9b233eefa73 解决方案 Go func maxDepth(root *TreeN ...

牛客题霸 NC5 二叉树根节点到叶子节点的所有路径和

解决方案

Go

参考文章

牛客题霸 NC5 二叉树根节点到叶子节点的所有路径和相关推荐

最新文章

热门文章