leetcode 129. 求根到叶子节点数字之和

题解

遍历二叉树,依次改变节点值,子节点值 = 子节点值 + 父节点值 * 10,最后返回所有叶子节点值的和

示例代码(go)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func sumNumbers(root *TreeNode) int {
res := 0
if root == nil {
return res
}
if root.Left != nil {
root.Left.Val += root.Val * 10
}
if root.Right != nil {
root.Right.Val += root.Val * 10
}
if root.Left == nil && root.Right == nil {
res += root.Val
}
res += sumNumbers(root.Left)
res += sumNumbers(root.Right)
return res
}