LeetCode 226: Invert Binary Tree — Step-by-Step Visual Trace

Given the root of a binary tree, invert the tree by swapping the left and right children of every node, and return the root of the inverted tree.