【剑指offer】-二叉树的镜像-18/67

简介: 【剑指offer】-二叉树的镜像-18/67

1. 题目描述

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

2. 输入描述:

3. 题目分析

  1. 简单来说,就是进行左右子树的交换
  2. 对于这种问题,我们一般使用递归来解决
  3. 用一个TreeNode类型的结点,来保存左右子树,实现左右子树的交换

4. 题目代码

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;
        Mirror(root.left);
        Mirror(root.right);
    }
}


相关文章
|
1月前
|
消息中间件 Kubernetes NoSQL
剑指offer常见题 - 二叉树问题(一)
剑指offer常见题 - 二叉树问题(一)
|
1月前
|
消息中间件 Kubernetes NoSQL
剑指offer常见题 - 二叉树问题(三)
剑指offer常见题 - 二叉树问题(三)
|
1月前
牛客网-二叉树的镜像
牛客网-二叉树的镜像
25 0
|
1月前
|
消息中间件 Kubernetes NoSQL
剑指offer常见题 - 二叉树问题(二)
剑指offer常见题 - 二叉树问题(二)
|
30天前
【一刷《剑指Offer》】面试题 19:二叉树的镜像
【一刷《剑指Offer》】面试题 19:二叉树的镜像
|
1月前
|
存储 算法
常见的二叉树系统题解(一)
常见的二叉树系统题解(一)
|
7月前
|
存储 算法
代码随想录算法训练营第十三天 | LeetCode 144. 二叉树的前序遍历、LeetCode 145. 二叉树的后序遍历、LeetCode 94. 二叉树的中序遍历
代码随想录算法训练营第十三天 | LeetCode 144. 二叉树的前序遍历、LeetCode 145. 二叉树的后序遍历、LeetCode 94. 二叉树的中序遍历
49 0
剑指offer 26. 二叉树的镜像
剑指offer 26. 二叉树的镜像
26 0
|
C++
剑指Offer - 面试题27:二叉树的镜像
剑指Offer - 面试题27:二叉树的镜像
50 0
剑指offer_二叉树---二叉树的镜像
剑指offer_二叉树---二叉树的镜像
37 0

热门文章

最新文章