代码随想录算法训练营DAY15|C++二叉树Part.2|102.二叉树的层序遍历、226.翻转二叉树、101. 对称二叉树，二叉树算法训练，层序遍历、翻转与对称二叉树实现详解（代码随想录DAY15）

摘要：在代码随想录算法训练营DAY15中，我们深入探讨了C++二叉树的三个重要操作。首先是二叉树的层序遍历，通过队列实现逐层遍历节点；其次是翻转二叉树，通过递归方式颠倒每个节点的左右子树；最后是对称二叉树，通过比较相应节点值判断二叉树是否对称。这些操作对于理解和应用二叉树数据结构至关重要。

二叉树的层序遍历

力扣题目链接

[题目链接地址](https://www.857vps.cn/zb_users/upload/2024/04/20240409153922171264836248887.jpeg)（图片来源网络，侵删）

文章讲解和视频讲解

状态

对于层序遍历，需要理解其利用队列进行广度优先搜索的逻辑，每个节点在进行结果处理时，将其左右孩子入队。

思路

广度优先搜索来遍历一个二叉树，就是从左到右一层一层得去遍历二叉树，需要借用一个辅助数据结构即队列来实现。

伪代码（迭代法）

预定义一个队列que和一个结果集result，首先将根节点入队，然后在while循环中，记录当前队列的大小（即本层应该弹出的元素个数），然后弹出这些元素并处理（即加入到结果集中），再将它们的子节点依次入队，最后返回结果集。

CPP代码（迭代法）

代码实现中要注意处理空节点的情况，避免空节点入队，同时要注意队列中元素数量的计算方式，确保每一层节点都被正确处理。

拓展题

二叉树的层序遍历是二叉树相关问题的基础，很多其他题目都是在此基础上进行的扩展，如二叉树的层次遍历II、二叉树的右视图等。

翻转二叉树

力扣题目链接

翻转二叉树是二叉树操作中的常见问题，要求将二叉树的左右子树进行翻转。

文章讲解和视频讲解

讲解时需要强调递归的思想，以及如何通过递归函数实现翻转操作，同时要注意处理空节点的情况。

状态

对于翻转二叉树的题目，需要掌握递归遍历的方法，并在遍历过程中交换节点的左右子树。

思路

确定递归函数的参数和返回值，这里参数为当前节点的指针，确定终止条件，当节点为空时返回，确定单层递归的逻辑，交换当前节点的左右子树，然后递归地翻转左子树和右子树，最后返回根节点的指针。

CPP代码（递归法）

代码实现时要注意使用递归的方式处理子树，同时交换节点的左右子树指针，递归函数返回的是翻转后的根节点指针。

对称二叉树