226. 翻转二叉树

翻转一棵二叉树。

示例:

输入:

1
2
3
4
5
     4
/ \
2 7
/ \ / \
1 3 6 9

输出:

1
2
3
4
5
     4
/ \
7 2
/ \ / \
9 6 3 1

解答

golang

1
2
3
4
5
6
7
8
9
10
11
12
13
// 递归法
func invertTree(root *TreeNode) *TreeNode {
if root == nil {
return nil
}else {
tmpNode:=root.Left
root.Left=root.Right
root.Right=tmpNode
root.Left=invertTree(root.Left)
root.Right=invertTree(root.Right)
}
return root
}