【LeetCode每日一题】剑指 Offer 27. 二叉树的镜像（持续更新）

不要自卑，去提升实力
互联网行业谁技术牛谁是爹
如果文章可以带给你能量，那是最好的事！请相信自己
加油o~

2021/6/4

今日题目（剑指Offer系列）

​​剑指 Offer 27. 二叉树的镜像​​

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

示例：

示例 1：
输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

解题思路：

>本题目是输出二叉树的镜像，意思就是将整个二叉树进行反转
>将每个节点的左右子树进行交换
>所以离不开递归
>该问题的递归边界是root为空
>只要不是空节点，就进行交换左右子树
>然后分别递归该节点的左右子树

Python解法：

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

        self.mirrorTree(root.left)
        self.mirrorTree(root.right)

        return root

Java解法：

class Solution {
    public TreeNode mirrorTree(TreeNode root) {
        if (root == null) {
            return null;
        }

        TreeNode tmp = root.left;
        root.left = root.right;
        root.right = tmp;

        mirrorTree(root.left);
        mirrorTree(root.right);

        return root;
    }
}