欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

[算法练习-剑指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