Given the root of a binary tree, invert the tree, and return its root. Inverting a tree means swapping all left and right children for every node.

• The root of a binary tree.

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