（Java 剑指 offer）二叉树的镜像

最新推荐文章于 2023-04-17 11:18:49 发布
最新推荐文章于 2023-04-17 11:18:49 发布
阅读量242 收藏
点赞数 1
分类专栏： 冲刺大厂之 Java 刷题笔记 Java 开发学习最全合集 文章标签： 二叉树 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nanhuaibeian/article/details/105883620
版权
冲刺大厂之 Java 刷题笔记 同时被 2 个专栏收录
212 篇文章 35 订阅 ¥39.90 ¥99.00
订阅专栏
Java 开发学习最全合集
184 篇文章 103 订阅 ¥39.90 ¥99.00
订阅专栏
这篇博客详细解析了如何使用Java解决LeetCode上的二叉树镜像问题。通过递归方法，将源二叉树转换为其镜像，重点在于理解二叉树的结构和递归翻转过程。
摘要由CSDN通过智能技术生成

文章目录

一、题解

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

输入描述:二叉树的镜像定义：源二叉树
在这里插入图片描述

观察该题给的示例，其实就是左右子树递归调换顺序

二、题解：递归

class Solution {
   
    public void Mirror(TreeNode root) {
   
        if</
了解本专栏 订阅专栏 解锁全文
南淮北安
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
订阅专栏
二叉树的镜像（Java）
dream_one_day的博客
03-10 273
之前一直不敢做二叉树的，感觉贼难，今天两分钟做出了，自己不敢相信????‍竟然这么简单。OMG！真不知道我之前是怎么想的。 操作给定的二叉树，将其变换为源二叉树的镜像。 什么是二叉树的镜像，你是不是还不清楚？上图???? 我们先来简化问题： 1.只有根结点，不需要改变 2.只有根结点，一个左孩子，一个右孩子，左右孩子交换即可 3.多个结点，即左孩子和右孩子还有孩子结点，我们可以看出先是交换底层对应的左右孩子...
二叉树的镜像（java）
snailNL的博客
08-01 449
题目 操作给定的二叉树，将其变换为源二叉树的镜像。 分析： 使用递归： 终结条件： head == null 只有左孩子或右孩子或两者都有时，交换 递归操作 代码实现： /** public class TreeNode { int val = 0; TreeNode lef...
java二叉树镜像_二叉树的镜像
weixin_36356958的博客
02-21 187
130推荐/* struct TreeN查看全部编辑于 2015-06-19 17:41:47回复(65)89/* 先前序遍历这棵树的每个结点，如果遍历到的结点有子结点，就交换它的两个子节点，当交换完所有的非叶子结点的左右子结点之后，就得到了树的镜像 *//**public class TreeNode {int val = 0;TreeNode left = null;TreeNode rig...
Java二叉树的镜像
qq_45852612的博客
03-24 330
第一个 操作给定的二叉树，将其变换为源二叉树的镜像。 思路非常简单,排除两种特殊情况,然后创建一个临时变量进行交换. 具体看代码,不进行赘述 public TreeNode Mirror (TreeNode pRoot) { // write code here if(pRoot==null)return null;//树为空 if(pRoot.left==null&&pRoot.right==null)return pRoot;/
剑指offer面试题27. 二叉树的镜像(递归)
01-20
题目描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 原创文章 264获赞 696访问量 3万+ 关注 私信 展开阅读全文 作者：程旭员
Python《剑指offer》算法实现-二叉树的镜像
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
python-剑指offer第18题二叉树镜像
07-31
python python_剑指offer第18题二叉树镜像
c++-剑指offer题解之二叉树的镜像
最新发布
08-08
c++ c++_剑指offer题解之二叉树的镜像
MangoDowner#clear-leetcode#剑指Offer27.二叉树的镜像1
07-25
剑指 Offer 27. 二叉树的镜像原题链接：剑指 Offer 27. 二叉树的镜像递归法解题思路要实现二叉树的镜像反转，只需交换二叉树中所有结点的左右孩子即
java二叉树镜像_Java编程求二叉树的镜像两种方法介绍
weixin_39956350的博客
02-21 183
给出一棵二叉树，求它的镜像，如下图：右边是二叉树是左边二叉树的镜像。仔细分析这两棵树的特点，看看能不能总结出求镜像的步骤。这两棵树的根节点相同，但他们的左右两个子节点交换了位置。因此我们不妨先在树中交换根节点的两个子节点，就得到了下面一幅图中的第二颗树解法1(递归)思路1：如果当前节点为空，返回，否则交换该节点的左右节点，递归的对其左右节点进行交换处理。/*class TreeNode{int v...
Java 实现二叉树的镜像
zl
04-16 579
操作给定的二叉树，将其变换为源二叉树的镜像。代码 static class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; } } ...
剑指 Offer 27. 二叉树的镜像(leetcode每日复习)
m0_60264772的博客
11-11 682
目录 题目描述 思路 题解 复杂度 题目描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出： 4 / \ 7 2 / \ / \ 9 6 3 1 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 思路 递归 栈 题解 /** * Defini...
剑指offer19，二叉树的镜像（Java实现）
ccstargazing的博客
07-24 419
package swordOffer; public class test19 {          public void Mirror(TreeNode root) {         //root为空  或者     左右结点同时为空，结束         if(root == null || (root.left == null &amp;&amp; root.right == null...
剑指offer面试题27：二叉树的镜像（Java 实现）
weixin_41163113的博客
03-02 292
题目：给出一棵二叉树，求它的镜像，如下图：右边是二叉树是左边二叉树的镜像。 思路：本题只要遍历树中的每一个节点，然后交换每一个节点的左右子节点就可以了，因为对每一个节点来说交换左右子节点这个过程都是一模一样的，所以可以采用递归的方式来进行操作。 测试用例： 1. 功能测试：普通二叉树；只有一个节点的二叉树；二叉树的所有节点都没有左子树或者右子树。 2. 特殊测试：输入二叉树的根节点为空。 ...
二叉树的镜像 -- java
hello world
11-13 403
题目描述 请完成一个函数，输入一颗二叉树，请函数输出它的镜像。二叉树节点的定义如下： public class BinaryTreeNode { double value; BinaryTreeNode left; BinaryTreeNode right; } 解题思路 我们先前序遍历这个树的每个节点，如果遍历到的节点有子节点，那么就交换，当交换完成所有的非叶子节点，那么就是我们所要求的镜像。 代码 public class MirrorRecursively { pu
二叉树的镜像（java版）
06-10 689
【题目描述】操作给定的二叉树，将其变换为源二叉树的镜像。【输入描述】【解题思路】 //1. 交换左子树和右子树//递归 public class Solution { public void Mirror(TreeNode root) { if(root == null){ return; } if(root != n
Java——二叉树的镜像
m0_60867520的博客
04-17 267
请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出： 4 / \ 7 2 / \ / \ 9 6 3 1
[剑指Offer]二叉树的镜像(Java)
聚沙成塔
05-16 503
剑指Offer题目 二叉树的镜像 -- newcoder 剑指Offer 18 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义： 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

南淮北安

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值