《剑指offer》【剑指Offer 27.二叉树的镜像】

已于 2022-11-10 20:58:57 修改
阅读量121 收藏
点赞数
分类专栏： # Leetcode刷题 # Leetcode-剑指offer 文章标签： 数据结构 算法 c++ c语言
于 2022-05-03 07:51:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YQ20210216/article/details/124550143
版权
本文介绍了如何解决剑指Offer27中的二叉树镜像问题，通过递归交换节点实现。核心思路是利用递归交换左右子树，代码中详细展示了实现过程，包括关键步骤和递归调用。此外，文章还提及了C语言、数据结构和算法的学习资源，如LeetCode刷题和《深入理解计算机操作系统》等。
摘要由CSDN通过智能技术生成

🏆个人主页：企鹅不叫的博客

​ 🌈专栏

⭐️ 博主码云gitee链接：代码仓库地址

⚡若有帮助可以【关注+点赞+收藏】，大家一起进步！

文章目录

💎一、题目

🏆1.题目描述

在这里插入图片描述

🏆2.原题链接

剑指Offer 27.二叉树的镜像

💎二、解题报告

🏆1.思路分析

🔑思路：

​ 递归交换左右节点的值

🏆2.代码详解

struct TreeNode* _mirrorTree(struct TreeNode* root){
    if(root == NULL)                            //1
    {
        return NULL;
    }
    struct TreeNode* tmp = root->left;          //2
    root->left = root->right;
    root->right = tmp;
    _mirrorTree(root->left);                    //3
    _mirrorTree(root->right);
    return root;
}

struct TreeNode* mirrorTree(struct TreeNode* root){
    return _mirrorTree(root);
}

1.日常判断root是否为空
2.交换左右子树
3.分治左右子树

penguin_bark
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
剑指offer面试题27. 二叉树的镜像(递归)
01-20
题目描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 原创文章 264获赞 696访问量 3万+ 关注 私信 展开阅读全文 作者：程旭员
剑指 Offer 39. 数组中出现次数超过一半的数字
庄小焱
02-18 376
对于哈希映射中的每个键值对，键表示一个元素，值表示该元素出现的次数。我们同样也可以在遍历数组 nums 时候使用打擂台的方法，维护最大的值，这样省去了最后对哈希映射的遍历。若数组的前 a个数字的 票数和 =0，则 数组剩余 (n−a)个数字的票数和一定仍>0 ，即后 (n−a)个数字的 众数仍为 x。此方法时间和空间复杂度分别为 O(N)和 O(1) ，为本题的最佳解法。若记 众数 的票数为 +1 ，非众数 的票数为 −1 ，则一定有所有数字的 票数和 >0。时间复杂度：O(n)，其中 nn 是数组。
剑指offer-问题39
ma451152002的专栏
10-21 143
package offer; /** * offer interview 39 */ public class Test39 { private static class BinaryTreeNode{ int val; BinaryTreeNode left; BinaryTreeNode right; publ...
【LeetCode】《剑指Offer》第Ⅴ篇⊰⊰⊰ 39 - 47题
像写诗一样优雅地写代码~
03-01 3794
【LeetCode】《剑指Offer》第Ⅴ篇⊰⊰⊰ 39 - 47题 文章目录【LeetCode】《剑指Offer》第Ⅴ篇⊰⊰⊰ 39 - 47题39. 数组中出现次数超过一半的数字（easy）40. 最小的k个数（easy）41. 数据流中的中位数（hard）42. 连续子数组的最大和（easy）43. 1～n 整数中 1 出现的次数（hard）44. 数字序列中某一位的数字（medium）45. 把数组排成最小的数（medium）46. 把数字翻译成字符串（medium）47. 礼物的最大价值（medi
剑指offer-39
ljm911的博客
12-20 179
数组中出现次数超过一半的数字 解法一：用hashmap存储数字，遍历所有的数字并统计，如果出现超过一半个数的数字则返回，空间O(N)，时间O(N) 解法二：如果某数超过一半，排序后该数范围肯定覆盖了中位数，只需要找到中位数是多少即得解，注意，得到中位数后要检查是否超过半数 解法三：如果数组有有一个数字超过一半，意味着这个数字出现的次数超过其他数字， 两个变量，一个存储当前数字，另一个存储次...
出鞘之剑指offer-第39题 (数组中出现次数超过一半的数字)
05-27 164
题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为 9 的数组 { 1, 2, 3, 2, 2, 2, 5, 4, 2 } 。由于数字 2 在数组中出现了 5 次，超过数组长度的一半，因此输出 2 。 分析一： 使用摩尔投票算法，也是多数投票算法。 代码一： package offer.xzs.thirty2thirtynine.thirtynine; public class Demo01 { public static void mai..
Python《剑指offer》算法实现-二叉树的镜像
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
WTongStudio#LeetCode#剑指 Offer 27. 二叉树的镜像1
07-25
复杂度分析空间复杂度：O(1)代码实现func mirrorTree(root *TreeNode) *TreeNode { // 基于层次遍历思想i++ {
剑指offer题解(C++).docx
07-17
《剑指Offer题解》是针对面试准备的一份宝贵资源，由Sidney.Tan精心整理，结合了牛客网上的讨论、《剑指Offer》书中的解法以及个人的编程实践，提供了全面的代码和思路解析。这份文档按照牛客网上的题目顺序，覆盖了...
MangoDowner#clear-leetcode#剑指Offer27.二叉树的镜像1
07-25
剑指 Offer 27. 二叉树的镜像原题链接：剑指 Offer 27. 二叉树的镜像递归法解题思路要实现二叉树的镜像反转，只需交换二叉树中所有结点的左右孩子即
【剑指offer】39
KaelCui的博客
06-12 128
剑指Offer第39题（二叉树的深度）
qq_23903863的博客
11-29 119
（本博客旨在个人总结回顾） 题目描述： 输入一颗二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 二叉树的结点定义如下： struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft; ...
剑指Offer（面试题38~39）
Super的博客
11-06 378
面试题38：数字在排序数组中出现的次数题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1，2，3，3，3，3，4，5}和数字3，由于3在这个数组中出现了4次，因此输出4。//递归的代码找到排列数组中的第一个k: int GetFirstK(int* data,int length,int k,int start,int end) { if(start > end)
剑指Offer-39
wmingstar
06-13 320
题目：输入一颗二叉树的根节点，求该树的深度（从根结点到叶节点依次经过的结点（含 根、叶结点）形成树的一条路径，最长路径的长度为树的深度）； 输入一颗二叉树，判断该树 是不是平衡树。实现// coding = java public class Solution39 { // 求树的深度 public static int treeDepth(BinaryTreeNode root)
[剑指Offer]39. 数组中出现次数超过一半的数字
qq_43695986的博客
03-26 89
2021/3/26，今天看到了个很有意思的题： 这是一道面试问的题，但是想不到除了遍历标记和排序也没有什么优化的方法。然后看了一个大佬的思路顿时感觉自己还是太笨了。我们既然要求最多出现次数的数，我们可以将两两不相同的数消去，这样最后剩下的数就是出现次数超过一半的数了。 c++参考代码： class Solution { public: int majorityElement(vector<int>& nums) { int now=0,sum=0; fo
剑指offer39——数组中出现次数超过一半的数字（Python）
GeekZW的博客
08-27 4288
                         剑指offer39——数组中出现次数超过一半的数字（Python）   题目描述——网址，参考：大神解答        数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。   1、...
剑指Offer（30-39)
ForeverSen的博客
09-11 137
emm继续向前，保持激情 ~~ 顺便附带亮剑经典语录 四： 什么他他娘的精锐，老子打的就是精锐！什么武士道,老子打的就是武士道! 30. 栈的压入、弹出序列 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1...
剑指offer-面试题39：二叉树的深度
moses1213的专栏
04-11 607
题目一：输入一颗二叉树的根结点，求该树的深度。从根结点到叶结点一次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路：如果根结点存在，那么深度至少为1，接下来求左右子树的深度，很明显用递归算法，最后树的深度就是左右子树中深度较大的加上1. int DepthOfBinaryTree(BinaryTreeNode* pRoot) { if(pRoot == NU
Python-MNE-源定位和逆问题01：源估计（SourceEstimate）数据结构
最新发布
weixin_58312922的博客
08-25 667
stc是MNE-Python的一个类，表示从源估计中获得的转换的时间序列。对于两个半球，数据分别存储在和中，储存形式为的形式为一个m*n的矩阵，m是这个半球的空间位置的数量，n是时间点的个数。和对应和。这些是表面表征的位置索引。表面的坐标存储在和中，分别表示左半球和右半球。
《剑指Offer》Java编程题目与代码解析
"《剑指Offer》是一本针对Java编程的面试指南，涵盖了广泛的算法和数据结构问题，旨在帮助读者提升编程技能，成功通过面试，获得理想的IT工作offer。本书包含47个经典面试题，涉及单例设计模式、链表操作、二叉树...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

penguin_bark

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值