[算法练习-剑指offer]题18.二叉树的镜像(Java)
程序员文章站
2022-05-18 17:43:03
题目题号:18题目名:二叉树的镜像编程语言Java题目描述操作给定的二叉树,将其变换为源二叉树的镜像。初次思路意思就是翻转二叉树使用递归,交换每个节点的左右子树。直到节点为空说明到了根节点解题代码public class Solution { public void Mirror(TreeNode root) { //非空校验 if(root == null) return ; if(root.left==null&&am...
题目
题号: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);//递归交换右子树的左右子树
}
}
本文地址:https://blog.csdn.net/qq_41522089/article/details/107585714