leetcode--二叉树的镜像（递归）

题目来源：链接

题目描述：

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

输入：

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

输出：

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

代码实现：

def mirrorTree(self, root: TreeNode) -> TreeNode:
        if not root:
            return None
        tmp = root.left
        root.left = self.mirrorTree(root.right)
        root.right = self.mirrorTree(tmp)
        return root

解题思路：

递归，比较简单的思路，主要要注意一下tmp来保存左子树