Инвертировать бинарное дерево

Дан корень бинарного дерева. Инвертируйте дерево и верните его корень.

Пример 1:

Ввод: root = [4,2,7,1,3,6,9]
Вывод: [4,7,2,9,6,3,1]

Пример 2:

Ввод: root = [2,1,3]
Вывод: [2,3,1]

Пример 3:

Ввод: root = []
Вывод: []

Ограничения:

• Количество узлов в дереве находится в диапазоне [0, 100]
• -100 <= Node.val <= 100