【树-简单】剑指 Offer 27. 二叉树的镜像

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

例如输入：

 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 <= 节点个数 <= 1000
【代码】

class Solution:
    def mirrorTree(self, root: TreeNode) -> TreeNode:
        if not root:
            return root
        queue=[root]
        while queue:
            node=queue.pop(0)
            temp=node.left
            node.left=node.right
            node.right=temp
            if node.right:
                queue.append(node.right)
            if node.left:
                queue.append(node.left)
        return root

【迭代法2：先序】

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

【递归】

class Solution:
    def visit(self,root):
        if not root:
            return 
        temp=root.left
        root.left=root.right
        root.right=temp
        self.visit(root.left)
        self.visit(root.right)
    def mirrorTree(self, root: TreeNode) -> TreeNode:
        self.visit(root)
        return root