请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

   4/   \2     7/ \   / \
1   3 6   9

镜像输出：

     4/   \7     2/ \   / \
9   6 3   1

示例 1：

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

class Solution:def mirrorTree(self, root: TreeNode) -> TreeNode:if not root: returnroot.left, root.right = self.mirrorTree(root.right), self.mirrorTree(root.left)return rootclass Solution:def mirrorTree(self, root: TreeNode) -> TreeNode:if not root: returnstack = [root]while stack:node = stack.pop()if node.left: stack.append(node.left)if node.right: stack.append(node.right)node.left, node.right = node.right, node.leftreturn root