Given the root of a binary tree, invert it (mirror it left-to-right) and return the root. Input format The tree is a level-order JSON array with null for missing children, e.g. [[4,2,7,1,3,6,9]] . TreeNode is predefined.