剑指Offer：二叉树的镜像（Python语言实现）

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

class Solution:
    def mirror_recursively(self, root):
        if root:
            root.left, root.right = root.right, root.left
            self.mirror(root.left)
            self.mirror(root.right)
        return root

循环版

class Solution:
    def mirror(self, root):
        if not root:
            return root
        stack = [root]
        while stack:
            node = stack.pop()
            node.left, node.right = node.right, node.left
            if node.left:
                stack.append(node.left)
            if node.right:
                stack.append(node.right)
        return root

（最近更新：2019年07月24日）