[算法练习-剑指offer]题18.二叉树的镜像（Java）

题目

题号:18
题目名:二叉树的镜像

编程语言

Java

题目描述

操作给定的二叉树，将其变换为源二叉树的镜像。

初次思路

意思就是翻转二叉树

使用递归，交换每个节点的左右子树。直到节点为空说明到了根节点

解题代码

public class Solution {
    public void Mirror(TreeNode root) {
        //非空校验
        if(root == null) return ;
        if(root.left==null&&root.right==null) return;
        //交换结点的左右子树
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        if(root.left!=null) Mirror(root.left);//递归交换左子树的左右子树
        if(root.right!=null) Mirror(root.right);//递归交换右子树的左右子树
    }
}