[Tree Serialization] Invert Binary Tree

[sudosf]

Problem

Given the root of a binary tree, invert (mirror) the tree and return its root.

References

• LeetCode: https://leetcode.com/problems/invert-binary-tree/
• GFG: https://www.geeksforgeeks.org/problems/mirror-tree/1
• Sheet: https://www.risingbrain.org/sheet#tree (Serialization #1)
• Parent: Pattern: Tree - Serialization and Construction #114

Difficulty

🟢 Easy

Companies

Amazon, Adobe, Sumo Logic

Notes

Language: Java
Swap left and right children at every node recursively. One line of logic after the recursive calls.