Skip to content

Commit 1a97465

Browse files
authored
Merge pull request #1012 from bus710/week10
[bus710] Week 10
2 parents 02e4d9a + 6cc2263 commit 1a97465

File tree

1 file changed

+31
-0
lines changed

1 file changed

+31
-0
lines changed

invert-binary-tree/bus710.go

Lines changed: 31 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
package hello
2+
3+
type TreeNode struct {
4+
Val int
5+
Left *TreeNode
6+
Right *TreeNode
7+
}
8+
9+
func invertTree(root *TreeNode) *TreeNode {
10+
if root == nil {
11+
return root
12+
}
13+
14+
visit(root)
15+
16+
return root
17+
}
18+
19+
func visit(node *TreeNode) {
20+
if node.Left != nil {
21+
visit(node.Left)
22+
}
23+
if node.Right != nil {
24+
visit(node.Right)
25+
}
26+
27+
// Swap
28+
tmp := node.Left
29+
node.Left = node.Right
30+
node.Right = tmp
31+
}

0 commit comments

Comments
 (0)