请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 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] 限制： 0 TreeNode: if not root: return stack = [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.left return root 作者：jyd 链接：https://leetcode.cn/problems/er-cha-shu-de-jing-xiang-lcof/solution/mian-shi-ti-27-er-cha-shu-de-jing-xiang-di-gui-fu-/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
这种方法算是利用栈的先进后出的特性，算一个启发叭，但本质来说和递归还是一样的，无非是遍历树的方法有所区别罢了。
