-
Notifications
You must be signed in to change notification settings - Fork 302
Expand file tree
/
Copy path226.py
More file actions
41 lines (32 loc) · 717 Bytes
/
Copy path226.py
File metadata and controls
41 lines (32 loc) · 717 Bytes
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#!/usr/bin/python
# -*- coding: utf-8 -*-
# Author: Yu Zhou
# 226. Invert Binary Tree
# ****************
# Descrption:
# Invert a binary tree
# ****************
# 思路：
# 每层需要进行左右的互换
# 完了以后向上返回就行
# ****************
# Final Solution *
# ****************
class Solution(object):
def invertTree(self, root):
"""
:type root: TreeNode
:rtype: TreeNode
"""
#Edge
if not root:
return
#Swap
temp = root.left
root.left = root.right
root.right = temp
#Recusion
self.invertTree(root.left)
self.invertTree(root.right)
#Return
return root