50. Invert a Binary Tree

Write a function solve that inverts a binary tree. Return the root of the inverted tree.

Example:
Input: [4,2,7,1,3,6,9]
Output: [4,7,2,9,6,3,1]

Run this challenge interactively in Python or JavaScript when the app loads.