我要招人

去企业版

首页 > 试题广场 >

二叉树的镜像

[编程题]二叉树的镜像

热度指数：133762 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

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

数据范围：二叉树的节点数 $0 \le n \le 1000$ ，二叉树每个节点的值 $0\le val \le 1000$

要求：空间复杂度 $O(n)$ 。本题也有原地操作，即空间复杂度 $O(1)$ 的解法，时间复杂度 $O(n)$

比如：

源二叉树

镜像二叉树

示例1

输入

{8,6,10,5,7,9,11}

输出

{8,10,6,11,9,7,5}

说明

如题面所示

示例2

输入

{}

输出

{}

说明：本题目包含复杂数据结构TreeNode，点此查看相关信息

算法知识视频讲解

Maokt

发表于 2021-06-25 17:30:12

精华题解算法思想一：递归解题思路：根据二叉树镜像的定义，考虑递归遍历（dfs）二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像。解题步骤： 1、特判：如果pRoot为空，返回空 2、交换左右子树 3、把pRoot的左子树放到Mirror中镜像一下 4、把pRo 展开全文

开车的阿Q

发表于 2021-07-18 17:48:51

精华题解描述这是一篇面对初级coder的题解。知识点：树递归 DFS 难度：一星题解题目：操作给定的二叉树，将其变换为源二叉树的镜像。比如：源二叉树 8 展开全文

牛客题解官

发表于 2022-04-22 12:01:07

精华题解题目的主要信息：将二叉树镜像，即将其所有左右子树交换我们可以考虑自底向上依次交换二叉树的左右节点。举一反三：学习完本题的思路你可以解决如下题目： BM28. 二叉树的最大深度 BM29. 二叉树中和为某一值的路径（一） BM31. 对称的二叉树 BM32. 合并二叉树 BM36. 判断是展开全文

Maokt

发表于 2021-07-19 11:22:53

精华题解算法思想一：递归解题思路：根据二叉树镜像的定义，考虑递归遍历二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像算法流程： 1、终止条件：当节点 pRoot 为空时（即越过叶节点），则返回 None；展开全文

枫叶零渡

发表于 2021-06-30 21:20:27

精华题解题目描述引用内容操作给定的二叉树，将其变换为源二叉树的镜像。比如：源二叉树 8 / 6 10 / \ / 5 7 9 11 镜像二叉树 8 展开全文

大菠萝侦探

发表于 2021-07-01 01:29:33

精华题解描述操作给定的二叉树，将其变换为原二叉树的镜像。算法思路这道题采用的是自顶向下的递归蓝色子树是已经完成交换的子树，绿色子树是即将进行交换的左子树，绿色子树右边的橙色子树是将要和绿色子树交换的子树对于当前的 root 交换左右子树交换之后如下对于每个子树的左右子树重复上面第一步的操作展开全文

2019113913

发表于 2021-07-17 22:47:18

精华题解题意思路：操作给定的二叉树，将其变换为源二叉树的镜像。也就是将二叉树的每个节点的左子树换成右子树，右子树换成左子树方法一:递归处理先处理当前root的左右节点，使当前节点的左子树与右子树交换，达到镜像目的，然后再递归处理左子树和右子树即可。特例当pRoot为空时，直接返回pRoot。复杂度分析展开全文

数据结构和算法

发表于 2021-03-21 22:15:05

1，BFS解决之前讲373，数据结构-6,树的时候，提到过二叉树的广度优先搜索，就是一层一层的访问，像下面这样二叉树的BFS代码如下 public static void treeBFS(TreeNode root) { //如果为空直接返回 if (root == null) 展开全文

咪咪虾条001

发表于 2021-02-26 19:31:10

使用递归思想：先镜像当前root左右节点，然后再递归镜像左孩子和右孩子即可。代码如下： public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param p 展开全文

不经历怎么能成长

发表于 2021-03-04 16:09:28

/* f():将树镜像翻转返回指针递归出口：当pRoot==NULL return NULL;return pRoot; 左右子树翻转f(pRoot->left);f(pRoot->right) tmp=pRoot->right;保存一个子树的指针交换时防止被覆盖 pRoot-& 展开全文

蓝色河马

发表于 2022-03-18 10:33:39

首先想到的就是递归，递归总是从解决一个大问题开始，不断转化为小的子问题，最后通过最小子问题的答案再推出大问题的最终结果。本题中的大问题是输入一个根节点，输出树的镜像，可以分两步：交换左右子树得到左右子树的镜像终止条件为左右子树为空 /* * function TreeNode(x) { 展开全文

不是江小白

发表于 2021-08-11 00:12:26

1. 解题思路仔细看题目描述里面的两颗二叉树，可以发现镜像二叉树的左右子树就是交换源二叉树的左右子树镜像后得到的！所以只需先遍历求出源二叉树的left 和right 子树，然后再获取他们的镜像子树，最后交换镜像子树的位置即可得到。 2. 核心代码 # class TreeNode: # d 展开全文