HOT100——二叉树篇Leetcode226. 翻转二叉树

LeetCode 226. 翻转二叉树

C++语法作用递归终止条件交换左右子树递归翻转左子树递归翻转右子树。

Leetcode226. 翻转二叉树(HOT100)+Leetcode221. 最大正方形(HOT100)

翻转这棵二叉树，并返回其根节点。给你一棵二叉树的根节点。226. 翻转二叉树。面试中遇到过这道题?

看来超越MaxHowell没那么难

刷题总结

226. 翻转二叉树

递归思想：将问题分解为翻转左右子树的子问题。临时变量：必须用tmp保存右子树，否则在修改后会丢失原右子树的引用。终止条件：处理空节点是递归的基础情况。解法是完全正确的，且代码清晰。通过临时变量tmp保存右子树是关键步骤，确保了交换的正确性。递归方法在此类问题中既自然又高效，适合作为首选解法。

这道题很简单，用递归来做，对于一个根节点来说，有两种情况我们不需要翻转：一是根节点为空，二是根节点为叶子节点。这很容易理解，当传入的节点不满足上面的两种情况时，我们就需要做一个翻转，这里我们需要额外定义一个变量来保存当前节点的左孩子（或右孩子）节点，然后我们将其左右孩子再调用。函数，再进行互换，然后返回根节点即可。

【代码】【Hot100】LeetCode—114. 二叉树展开为链表。

leetcode hot 100 刷题记录

运算符重载是C++支持多态性的核心特性之一，允许程序员为自定义类型赋予运算符的语义化操作能力。其本质是通过函数重载机制实现的，编译器会根据操作数类型选择最匹配的运算符函数。+=

本文摘要了5个技术问题： 在1GB物理内存中malloc 2GB可能成功，因现代系统支持虚拟内存； 同名同参函数可通过const重载，编译器能区分const和非const版本； GET与POST区别：GET参数在URL可见有长度限制，POST通过请求体传输更安全； Redis持久化机制：RDB快照恢复快但可能丢数据，AOF日志更安全但文件较大，推荐混合模式； ++i返回自增后引用（高效），i++返回原值副本（需临时对象）。 （字数：149）

介绍C++中std::vector的使用技巧与底层机制。重点包括：1）vector的动态数组特性与基本操作；2）容量管理（size/capacity区别、预分配优化）；3）底层实现（连续存储、扩容机制）；4）特殊用法（swap回收内存、emplace高效构造）；5）vector<bool>的特化实现与陷阱；6）开发注意事项（迭代器失效、性能优化等）。适合有一定基础的开发者掌握vector的进阶特性，提升使用效率与规避常见错误。

本文介绍了C++标准模板库(STL)的基本概念和常用容器vector的操作方法。STL由容器、算法和迭代器三大组件构成，其中vector是动态数组容器。文章详细讲解了vector的四种创建方法、元素增删改查操作（push_back、erase、insert等）以及常用函数如reverse翻转。通过示例代码展示了如何实现向量的基本操作，包括在指定位置插入元素、删除特定下标元素等。这些操作都通过vector的迭代器（begin、end）来完成，体现了STL模板化编程的灵活性。

本文介绍了IIC串行通信协议及其在OLED驱动中的应用。IIC协议采用双线制（SDA/SCL），支持多设备连接，适用于低速外设通信。文章详细说明了IIC总线拓扑设计、地址冲突处理等硬件连接要点，并提供了CH592 MCU的IIC接口配置方法。重点阐述了4Pin IIC驱动OLED屏幕的实现过程，包括SSD1315/SSD1306芯片的地址差异、数据格式和控制字节解析。通过实例代码展示了OLED初始化、像素设置、显示刷新等操作，并提供了常见问题排查指南

​ 在前面的章节中，我们学习过二叉树：数据结构之二叉树 后面学习map和set的特性时，需要先铺垫二叉搜索树，二叉搜索树也是一种树形结构。 对二叉搜索树的特性了解，有助于更好的理解map和set的特性。 有些OJ题使用C语言实现比较麻烦，比如有些地方要返回动态开辟的二维数组，非常麻烦。 这一章中，我们学习二叉搜索树，对二叉树部分进行收尾总结。 ​