专栏首页Java那些事每天一道剑指offer-二叉树的镜像

每天一道剑指offer-二叉树的镜像

前言

今天的题目 每天的题目见github(看最新的日期): https://github.com/gzc426 具体的题目可以去牛客网对应专题去找。

昨天的题解

题目

每天一道剑指offer-二叉树的镜像 来源:牛客网对应专题

题目详述

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

题目详解

代码

public class Solution {
    public void Mirror(TreeNode root) {
        if(root == null )
            return;
        if(root.left == null && root.right == null)
            return;
        TreeNode tempNode = root.right;
        root.right = root.left;
        root.left = tempNode; //这里三行代码进行 交换左右子树
        Mirror(root.left);//对于左子树 递归调用  就是说对于左子树也进行交换
        Mirror(root.right);//右子树同理
    }
}

代码截图(避免乱码)

本文分享自微信公众号 - 程序员乔戈里(CXYqiaogeli),作者:乔戈里qgl

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-12-08

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 15 道二叉树手写算法题(二)

    在上一期讲到,树和链表的手写算法题在面试中出现的频率最高。也正是因为这样,如果你马上就要参加面试,但之前没有刷多少算法题,那么很建议你先看看树和链表相关的题目。...

    乔戈里
  • 每天一道剑指offer-二叉树的深度

    今天的题目 每天的题目见github(看最新的日期): https://github.com/gzc426 具体的题目可以去牛客网对应专题去找。

    乔戈里
  • BATJ面试必会之常见Java基础面试题(附答案)

    Byte short int long float double boolean char

    乔戈里
  • 利用rbd命令把 ceph pool 中的一个镜像导出

    查看镜像 [root@node1 ~]# rbd ls images a56330e7-79d7-4639-a68f-366ac344bfe2 eccfee07...

    院长技术
  • 浏览器环境检测

    本文是直接把seleniumpyppeteer 以及正常打开浏览器 的环境差异直接列出来

    爬虫
  • 【趣学程序】Linux流的重定向

    趣学程序
  • Golang Leetcode 450. Delete Node in a BST.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89175007

    anakinsun
  • python中创建和遍历二叉树

    py3study
  • 《调教命令行04》触碰Linux的每个角落(长文)

    想要了解一个人,就先要了解他的灵魂。可是别说是灵魂了,就连一个真心的笑容,你在生活中也很难见到。更多的是菩萨手段,修罗心肠。很多人喜欢孩子的原因,就是因为他们悲...

    xjjdog
  • Mac 在命令行获得root权限

    这样就变成以root权限操作vim /etc/shells 这个命令,可以正常操作了。 

    week

扫码关注云+社区

领取腾讯云代金券