deno.land / x / masx200_leetcode_test@10.6.5 / deepest-leaves-sum / index.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
27
package index
import serialize_and_deserialize_binary_tree "github.com/masx200/leetcode-test/serialize-and-deserialize-binary-tree"
type TreeNode = serialize_and_deserialize_binary_tree.TreeNode
func deepestLeavesSum(root *TreeNode) (sum int) { q := []*TreeNode{root} for len(q) > 0 { sum = 0
temp := []*TreeNode{} for _, node := range q {
sum += node.Val if node.Left != nil { temp = append(temp, node.Left) } if node.Right != nil { temp = append(temp, node.Right) } } q = temp } return}
masx200_leetcode_test

Version Info

Tagged at
a year ago