Leetcode Link: 剑指 Offer 27. 二叉树的镜像 - 力扣（LeetCode） (leetcode-cn.com)
题目
请完成一个函数，输入一个二叉树，该函数输出它的镜像
解法一
思路： 递归，其实就是左右子树互换位置，仔细想想是不是。需要在获得左右子树之后进行操作
题解：
class Solution:
def mirrorTree(self, root: TreeNode) -> TreeNode:
if not root:
return root
left = self.mirrorTree(root.left)
right = self.mirrorTree(root.right)
root.left = right
root.right = left
return root解法二
思路：迭代 todo
题解：
解法三
思路：
题解：