剑指 Offer 27. 二叉树的镜像｜226. 翻转二叉树：

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

     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]

限制：

0 <= 节点个数 <= 1000

分析

面对这道算法题目，二当家的陷入了沉思。
仔细思考就会发现啊，其实就是把每个节点的左右孩子交换。
而树结构的遍历太适合用递归套娃大法了。

题解

rust

// Definition for a binary tree node.
// #[derive(Debug, PartialEq, Eq)]
// pub struct TreeNode {//   pub val: i32,
//   pub left: Option<Rc<RefCell<TreeNode>>>,
//   pub right: Option<Rc<RefCell<TreeNode>>>,
// }
//
// impl TreeNode {//   #[inline]
//   pub fn new(val: i32) -> Self {//     TreeNode {//       val,
//       left: None,
//       right: None
//     }
//   }
// }
use std::rc::Rc;
use std::cell::RefCell;
impl Solution {pub fn mirror_tree(root: Option<Rc<RefCell<TreeNode>>>) -> Option<Rc<RefCell<TreeNode>>> {if root.is_some() {let mut mb = root.as_ref().unwrap().borrow_mut();let left = Solution::mirror_tree(mb.left.take());let right = Solution::mirror_tree(mb.right.take());mb.left = right;mb.right = left;}return root;}
}

go

/*** Definition for a binary tree node.* type TreeNode struct {*     Val int*     Left *TreeNode*     Right *TreeNode* }*/
func mirrorTree(root *TreeNode) *TreeNode {if root != nil {left := mirrorTree(root.Left)right := mirrorTree(root.Right)root.Left = rightroot.Right = left}return root
}

c++

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {public:TreeNode* mirrorTree(TreeNode* root) {if (root) {TreeNode *left = mirrorTree(root->left);TreeNode *right = mirrorTree(root->right);root->left = right;root->right = left;}return root;}
};

java

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

python

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = Noneclass Solution:def mirrorTree(self, root: TreeNode) -> TreeNode:if root:left = self.mirrorTree(root.left)right = self.mirrorTree(root.right)root.left = rightroot.right = leftreturn root

原题传送门：https://leetcode.cn/problems/er-cha-shu-de-jing-xiang-lcof/

原题传送门：https://leetcode.cn/problems/invert-binary-tree/

非常感谢你阅读本文~
欢迎【点赞】【收藏】【评论】~
放弃不难，但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由二当家的白帽子：https://le-yi.blog.csdn.net/ 博客原创~

算法leetcode｜剑指 Offer 27. 二叉树的镜像｜226. 翻转二叉树（rust很强）相关推荐

Leetcode剑指offer（五）
Leetcode剑指offer 31从上到下打印二叉树 II(32-2.Easy) 1)题目要求 2)我的解法 3)其他解法 4)自己的优化代码 5)学到的东西 32.从上到下打印二叉树 III(32 ...
【LeetCode】剑指 Offer 27. 二叉树的镜像
[LeetCode]剑指 Offer 27. 二叉树的镜像文章目录 [LeetCode]剑指 Offer 27. 二叉树的镜像一.递归法二.辅助栈(或队列) 一.递归法根据二叉树镜像的定义,考 ...
《LeetCode力扣练习》剑指 Offer 27. 二叉树的镜像 Java
<LeetCode力扣练习>剑指 Offer 27. 二叉树的镜像 Java 一.资源题目: 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: 4 / 2 7 / \ / ...
leetcode 打印_剑指 Offer 32 - III 从上到下打印二叉树 III - leetcode 剑指offer
题目难度: 中等原题链接今天继续更新剑指 offer 系列, 这道题相比昨天那道题多了个每层打印方向不同的需求, 聪明的你想到应该如何实现了吗? 老样子晚上 6 点 45 分准时更新公众号每日精 ...
【大总结3】leetcode解题总览（算法、剑指offer、SQL、多线程、shell）
3/22更新剑指offer 题目链接建议大部分题都会做,都能比较快速且准确的写出来.关于做题方式,我的建议是:一道一道刷即可,因为难度一般,不用系统的学习什么知识,遇到实在不会的就跳过即可. 我这 ...
JZ27 [剑指 Offer 27] 二叉树的镜像
二叉树的镜像 Category Difficulty Likes Dislikes lcof Easy (79.61%) 311 - 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: ...
【LeetCode 剑指offer刷题】树题6：28 对称二叉树（101. Symmetric Tree）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 101. Symmetric Tree /** * Definition for a binary tree no ...
【LeetCode 剑指offer刷题】树题19：8 二叉树中序遍历的下一个结点
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 8 二叉树中序遍历的下一个结点题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注 ...
代码随想录算法训练营第08天 | LeetCode 344.反转字符串，541. 反转字符串2，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
LeetCode [344. 反转字符串] 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**. ...

算法leetcode｜剑指 Offer 27. 二叉树的镜像｜226. 翻转二叉树（rust很强）

文章目录

剑指 Offer 27. 二叉树的镜像｜226. 翻转二叉树：

样例 1：

限制：

分析

题解

rust

go

c++

java

python

原题传送门：https://leetcode.cn/problems/er-cha-shu-de-jing-xiang-lcof/

原题传送门：https://leetcode.cn/problems/invert-binary-tree/

算法leetcode｜剑指 Offer 27. 二叉树的镜像｜226. 翻转二叉树（rust很强）相关推荐

最新文章

热门文章