这道题很简单，写了十多分钟就写出来了，一看题目就知道这道题肯定要用递归。先交换左孩子和右孩子，再用递归交换左孩子的左孩子和右孩子，交换右孩子的左孩子和右孩子，其中做一下空判断就行。以下是我的代码：文章来源：https://www.toymoban.com/news/detail-522113.html
class Solution {
public TreeNode mirrorTree(TreeNode root) {
if(root == null){
return root;
}else{
return recur(root);
}
}
public TreeNode recur(TreeNode root){
TreeNode temp = new TreeNode();
if(root.left != null && root.right !=null){
temp = root.right;
root.right = root.left;
root.left = temp;
}else if(root.left == null && root.right != null){
root.left = root.right;
root.right = null;
}else if(root.left != null && root.right == null){
root.right = root.left;
root.left = null;
}
if(root.left != null) recur(root.left);
if(root.right != null) recur(root.right);
return root;
}
}看了一下题解大多数用的递归，还有用辅助栈的。文章来源地址https://www.toymoban.com/news/detail-522113.html
到了这里，关于剑指offer27.二叉树的镜像的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
