《剑指Offer》二叉树的镜像

题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述:

二叉树的镜像定义：源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5

思路：
如果pRoot为NULL,直接退出函数，否则交换pRoot->left和pRoot->right，再递归调用来将下层的孩子都交换。

代码：

/*
struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}
};*/
class Solution {
public:void Mirror(TreeNode *pRoot) {if(pRoot==NULL){//如果pRoot为NULL,直接退出函数return;}TreeNode* tmp=pRoot->left;//交换pRoot->left和pRoot->rightpRoot->left=pRoot->right;pRoot->right=tmp;Mirror(pRoot->left);//再递归调用来将下层的孩子都交换Mirror(pRoot->right);}
};

输出结果：运行时间： <1 ms 占用内存：8568K 状态：答案正确

《剑指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》二叉树的镜像相关推荐

最新文章

热门文章

《剑指Offer》 二叉树的镜像

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

最新文章

热门文章

《剑指Offer》二叉树的镜像

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