题目描述

感觉和合并二叉树类似，都是很好进行递归的问题

代码 & 思路

翻转当前结点的左、右结点
对当前结点的左、右结点进行翻转函数
【自底向上】

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {TreeNode left;public TreeNode invertTree(TreeNode root) {if(root == null){return root;}invertTree(root.left);invertTree(root.right);left = root.left;root.left = root.right;root.right = left;return root;}
}

更新版

自顶向下，感觉这个比较好理解

class Solution {public TreeNode invertTree(TreeNode root) {if(root == null) {return null;}TreeNode temp = root.left;root.left = root.right;root.right = temp;invertTree(root.left);invertTree(root.right);return root;}
}

面试前再刷一次，属实是过于清晰了

class Solution {public TreeNode mirrorTree(TreeNode root) {if(root == null) return null;TreeNode temp = root.left;root.left = root.right;root.right = temp;mirrorTree(root.left);mirrorTree(root.right);return root;}
}

【LeetCode笔记】226. 翻转二叉树（Java、递归）相关推荐

【LeetCode】【HOT】226. 翻转二叉树（递归）
[LeetCode][HOT]226. 翻转二叉树文章目录 [LeetCode][HOT]226. 翻转二叉树 package hot;import java.util.ArrayDeque; im ...
反转二叉树 java_leetcode刷题笔记-226. 翻转二叉树（java实现）
题目描述翻转一棵二叉树. 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 ...
leetcode系列-226.翻转二叉树
题目描述: 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点. 示例 1: 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] /*** Def ...
《LeetCode力扣练习》第226题翻转二叉树 Java
<LeetCode力扣练习>第226题翻转二叉树 Java 一.资源题目: 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点. 示例 1: 输入:root = [4, ...
Java实现 LeetCode 226 翻转二叉树
226. 翻转二叉树翻转一棵二叉树. 示例: 输入: 4/ \2 7/ \ / \ 1 3 6 9 输出: 4/ \7 2/ \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howell ...
算法leetcode｜剑指 Offer 27. 二叉树的镜像｜226. 翻转二叉树（rust很强）
文章目录剑指 Offer 27. 二叉树的镜像|226. 翻转二叉树: 样例 1: 限制: 分析题解 rust go c++ java python 原题传送门:https://leetcode. ...
LeetCode:226. 翻转二叉树
226. 翻转二叉树题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 用递归的方法将二叉树的左右节点互换,核心思想就是交换源码: struct TreeNode* invertTree(s ...
226. 翻转二叉树【58】
难度等级:容易上一篇算法: 543. 二叉树的直径[71] 力扣此题地址: 226. 翻转二叉树 - 力扣(Leetcode) 1.题目:226. 翻转二叉树给你一棵二叉树的根节点 root ,翻 ...
代码随想录算法训练营第十五天| 102层序遍历、226.翻转二叉树、101. 对称二叉树
层序遍历参考文章:代码随想录解题思路: 层序遍历一个二叉树.就是从左到右一层一层的去遍历二叉树.这种遍历的方式和我们之前讲过的都不太一样. 需要借用一个辅助数据结构即队列来实现,队列先进先出,符合 ...
代码随想录【day 14 二叉树】| 层序遍历 226.翻转二叉树 101.对称二叉树
代码随想录[day 14 二叉树]| 层序遍历 226.翻转二叉树 101.对称二叉树层序遍历卡哥文解视频讲解题目链接:102.二叉树的层序遍历解题思路代码实现题目链接:107.二叉树的 ...

【LeetCode笔记】226. 翻转二叉树（Java、递归）

文章目录

题目描述

代码 & 思路

更新版

【LeetCode笔记】226. 翻转二叉树（Java、递归）相关推荐

最新文章

热门文章