Algobase
Problems
Get Premium
Pricing
Problems
/
226. Invert Binary Tree
Prev
Next
Visualizer
Problem
Solution
Code
Balanced Tree
Skewed Tree
Single Node
⌥
Visualizer will appear here
Problem
Solution
Code
1
def invert_tree(root):
2
if not root:
3
return None
4
5
left = invert_tree(root.left)
6
right = invert_tree(root.right)
7
8
root.left = right
9
root.right = left
10
return root
Visualizer
Balanced Tree
Skewed Tree
Single Node
⌥
Visualizer will appear here