15. Invert Binary Tree#226
Easy🌳 TreesRecursive Swap
Invert a binary tree (mirror it).
Examples
Example 1:
Input: [[4,2,7,1,3,6,9]]
Output: [4,7,2,9,6,3,1]
Example 2:
Input: [[2,1,3]]
Output: [2,3,1]
Example 3:
Input: [[]]
Output: []
Why learn this
The famous 'Homebrew creator' problem. Pure recursion with a clean base case.
TreesRecursionDFS
Python 3Loading Python engine...
Click "Run Code" to test your solution