二叉树的镜像（Java）

最新推荐文章于 2021-11-17 22:11:59 发布
最新推荐文章于 2021-11-17 22:11:59 发布
阅读量269 收藏
点赞数
分类专栏： 练习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dream_one_day/article/details/104767855
版权

之前一直不敢做二叉树的，感觉贼难，今天两分钟做出了，自己不敢相信🤦‍竟然这么简单。OMG！真不知道我之前是怎么想的。

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

什么是二叉树的镜像，你是不是还不清楚？上图👇
在这里插入图片描述
我们先来简化问题：
1.只有根结点，不需要改变
2.只有根结点，一个左孩子，一个右孩子，左右孩子交换即可
3.多个结点，即左孩子和右孩子还有孩子结点，我们可以看出先是交换底层对应的左右孩子，往根结点去。

思路：
1.根结点为null，直接返回走人
2.🔎寻找最底层的结点，交换对应的左右结点
3.交换根结点的左右结点
上代码

public static void Mirror(TreeNode root) {
最低0.47元/天 解锁文章
dream_one_day
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二叉树的镜像（Java实现）
melwx的博客
03-14 2540
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \、 6 10 / \ / \、 5 7 9 11 镜像二叉树 8 / \、 10 6 / \ / \、 11 9 7 5 解题思路 递归的思想，交换两个子节点。 代码实现： /** public class TreeNode { int val = 0; ...
Java二叉树的镜像
qq_45852612的博客
03-24 311
第一个 操作给定的二叉树，将其变换为源二叉树的镜像。 思路非常简单,排除两种特殊情况,然后创建一个临时变量进行交换. 具体看代码,不进行赘述 public TreeNode Mirror (TreeNode pRoot) { // write code here if(pRoot==null)return null;//树为空 if(pRoot.left==null&&pRoot.right==null)return pRoot;/
剑指offer(十八)：二叉树的镜像(Java版)
juanqiao7497的博客
07-20 5874
作给定的二叉树，将其变换为源二叉树的镜像，如下图所示。 输入： {8,6,10,5,7,9,11} 返回值： {8,10,6,11,9,7,5} 第一种解决办法，循环遍历左右两个节点，然后交换即可，采用递归方法解决，代码如下。 public static TreeNode firstMirror (TreeNode pRoot) { if(null == pRoot){ return null; } if(null
剑指Offer面试题19（Java版）：二叉树的镜像
D.K专栏
08-02 3468
请完成一个函数，输入一个二叉树，该函数输出它的镜像。
二叉树的镜像
10-18
3. **Java中实现二叉树及其镜像的方法** 4. **二叉树的创建与遍历** 5. **递归算法在二叉树中的应用** #### 详细解析 ##### 二叉树的概念与表示 二叉树是一种非常重要的数据结构，在计算机科学中有广泛的应用。它...
镜像二叉树
12-25
镜像二叉树是一种特殊的二叉树结构，其特点是对称性体现在左右子树之间。在常规二叉树中，左子树的节点值通常小于父节点，而右子树的节点值则大于父节点。而在镜像二叉树中，这种关系正好相反：左子树的节点值大于或...
java基础面试题二叉树的镜像
11-12
java基础面试题二叉树的镜像本资源系百度网盘分享地址
Java编程求二叉树的镜像两种方法介绍
08-28
本篇文章主要介绍了两种方法来实现Java编程中的二叉树镜像：递归和非递归。 **递归方法** 递归方法的核心思想是通过自顶向下的方式，对每个节点执行相同的操作。这里提供了两种递归思路： 1. **思路1**：首先检查...
java 对称二叉树的判断
08-24
"java 对称二叉树的判断" 在本文中，我们将对 Java 中对称二叉树的判断进行详细的介绍。对称二叉树是一种特殊的二叉树结构，其中左子树和右子树是镜像对称的。判断一棵二叉树是否对称是非常重要的，因为这可以帮助...
二叉树的镜像（java）
snailNL的博客
08-01 440
题目 操作给定的二叉树，将其变换为源二叉树的镜像。 分析： 使用递归： 终结条件： head == null 只有左孩子或右孩子或两者都有时，交换 递归操作 代码实现： /** public class TreeNode { int val = 0; TreeNode lef...
数据结构-二叉树的镜像-java
qq_25064691的博客
11-17 516
1.題目 操作给定的二叉树，将其变换为源二叉树的镜像。 2.题解 先交换根节点的左右子树的位置，然后向下递归，把左右子树的根节点作为下次循环的根节点。 3.代码 public static class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val =
镜像二叉树-Java实现（附带图片过程）
weder的博客
11-29 325
1.思路： 直接递归交换左右子树即可 2.示例： 3.步骤： 至此完成二叉树的镜像 JAVA代码如下： public class Solution { public void Mirror(TreeNode root) { //递归终止 if(root == null) return; //左右节点交换 TreeNode temp = root.left; root.left = root.right;
镜像二叉树(Java实现)
qq_43269370的博客
11-27 257
树的实现 节点类 class Node<T> { T data; Node<T> left = null; Node<T> right = null; public Node(T data) { this.data = data; } } 二叉排序树类 根节点 添加节点方法 广度优先遍历 ...
【Java】二叉树的镜像
苏杭
04-06 164
题目 请完成一个函数，输入一个二叉树，该函数输出它的镜像（根节点左右子节点交换顺序）。 思路 画图可以很清晰地得到思路：先前序遍历，对每个结点交换左右子结点。 注意：前中后遍历参考 测试案例 1.功能测试（普通二叉树；左斜树；右斜树；一个结点） 2.特殊测试（根结点为null；） Java代码+测试用例 public class mirrorOfTree { //类似c++中结构体 public static class TreeNode{ int val=0;
二叉树的镜像（JAVA)
weixin_43331160的博客
03-21 170
题目： 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 输入root[8,6,10,5,7,9,11]输出[8,10,6,11,9,7,5] 递归 我们在做二叉树题目时候，第一想到的应该是用递归来解决。 仔细看下题目的输入和输出，输出的左右子树的位置跟输入正好是相反的，于是我们可以递归的交换左右子树来完成这道题。 class Solution { public TreeNod...
剑指offer面试题27：二叉树的镜像（Java 实现）
weixin_41163113的博客
03-02 276
题目：给出一棵二叉树，求它的镜像，如下图：右边是二叉树是左边二叉树的镜像。 思路：本题只要遍历树中的每一个节点，然后交换每一个节点的左右子节点就可以了，因为对每一个节点来说交换左右子节点这个过程都是一模一样的，所以可以采用递归的方式来进行操作。 测试用例： 1. 功能测试：普通二叉树；只有一个节点的二叉树；二叉树的所有节点都没有左子树或者右子树。 2. 特殊测试：输入二叉树的根节点为空。 ...
Java.二叉树的镜像（牛客）类比 对称二叉树（LeetCode）
weixin_43298704的博客
06-30 140
链接：https://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011 来源：牛客网 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 ..
如何判断二叉树镜像对称
最新发布
06-09
判断一棵二叉树是否镜像对称，通常可以通过递归的方式来实现。这里有一个简单的方法，称为“自底向上”或“深度优先搜索”（Depth-First Search, DFS）： 1. 递归方法： - 基本情况：如果根节点为空，那么这棵树就是空树，自然是对称的。 - 对称检查：对于非空的根节点，分别检查它的左子树和右子树是否镜像对称。 - 左右子树对比：递归地检查根节点的左子树和右子树是否是镜像（即它们的左右子树互换位置后是否相等）。 - 如果两子树对称，返回true；否则，返回false。 2. 可能使用的过程： - 定义一个函数`isSymmetric(root)`，接受二叉树的根节点作为参数。 - 判断`root`的左右子节点是否为空，然后判断它们是否相等（如果相等则不需要继续比较，因为它们都是空）。 - 如果它们不等，调用`isSymmetric`分别递归检查左子树和右子树，并返回它们的对比结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值