题目描述

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

例如输入：

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

代码实现

class Solution {
public:void mirror(TreeNode* T){if(!T){return;}TreeNode* temp=T->left;T->left=T->right;T->right=temp;mirror(T->left);mirror(T->right);}TreeNode* mirrorTree(TreeNode* root) {mirror(root);return root;}

二叉树的镜像——《剑指offer》相关推荐

leetcode 打印_剑指 Offer 32 - III 从上到下打印二叉树 III - leetcode 剑指offer
题目难度: 中等原题链接今天继续更新剑指 offer 系列, 这道题相比昨天那道题多了个每层打印方向不同的需求, 聪明的你想到应该如何实现了吗? 老样子晚上 6 点 45 分准时更新公众号每日精 ...
JAVA实现重建二叉树（《剑指offer》）
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
JAVA实现从上往下打印二叉树（《剑指offer》）
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. import java.util.ArrayList; import java.util.LinkedList;/** public ...
java 重建二叉树_【剑指offer】 Java实现重建二叉树
/** * @Author: DaleyZou * @Description: 重建二叉树 * 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树. * 假设输入的前序遍历和中序遍历的结果中都不 ...
【打卡第243道】【二叉树】【剑指Offer】:JZ8 二叉树的下一个结点
1.题目描述 2.算法分析既然是找中序遍历的某一个结点的下一个结点,其实思路已经很明确了. 1.将二叉树中序遍历,存储到集合中.前提,首先找到根节点.根节点可以根据指向父节点的next指针找 ...
剑指offer第二版答案详细版（带详细解题思路）
1.滑动窗口的最大值(剑指offer原59题) 解题思路:其实是一个队列的问题,用一个队列去维护当前窗口中的所有元素:首先将超出窗口中的队头元素先删掉,然后将新的元素插入当前窗口中,插入时要判断新插入 ...
《剑指offer》题目说明
剑指offer推荐刷题地址: Leetcode: https://leetcode-cn.com/problemset/lcof (官方授权) 牛客网:https://www.nowcoder.com ...
C#LeetCode刷题-剑指Offer
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-剑指Offer | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode剑指Offer ...
力扣OJ 剑指 Offer（1-30）
目录剑指 Offer 03. 数组中重复的数字剑指 Offer 04. 二维数组中的查找剑指 Offer 05. 替换空格剑指 Offer 06. 从尾到头打印链表剑指 Offer 07. ...
算法题解（剑指Offer篇）
文章目录栈与队列(简单) *剑指 Offer 09. 用两个栈实现队列 - 12.27 剑指 Offer 30. 包含min函数的栈 - 12.27 链表(简单) *剑指 Offer 06. 从尾到 ...

二叉树的镜像——《剑指offer》

题目描述

代码实现

二叉树的镜像——《剑指offer》相关推荐

最新文章

热门文章