题目
题号: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);//递归交换右子树的左右子树
}
}