整体思路：（二叉树层次遍历）
视频链接：讲透二叉树的层序遍历 | 广度优先搜索 | LeetCode：102.二叉树的层序遍历_哔哩哔哩_bilibili
看完视频可以一口气做十道题！（102、107、199、637、429、515、116、117、104、111）
二叉树的层序遍历如图所示：
leetcode 226.翻转二叉树
题目链接：226. 翻转二叉树 - 力扣（LeetCode）
视频链接：听说一位巨佬面Google被拒了，因为没写出翻转二叉树 | LeetCode：226.翻转二叉树_哔哩哔哩_bilibili
思路
翻转二叉树就是把节点的左右孩子交换一下，如图所示：
可以使用前序和后序，使用中序也可以，但是会有一点绕，因为中序是左中右，在翻转的时候，某节点的孩子会翻转两次，所以建议使用前序或后序。前序翻转过程如图所示：
代码实现(前序）
class Solution {
public:
TreeNode* invertTree(TreeNode* root) {
if(root == NULL) return root;
swap(root->left,root->right);
invertTree(root->left);
invertTree(root->right);
return root;
}
};leetcode 101.对称二叉树
题目链接：101. 对称二叉树 - 力扣（LeetCode）
视频链接：新学期要从学习二叉树开始！ | LeetCode：101. 对称二叉树_哔哩哔哩_bilibili
思路
其实对称二叉树说白了就是看子树是否能翻转，就是比较左右子树里侧和外侧是否相等，如图所示：
本题只能用后序，因为你要比的是左右子树的里外侧是否相等，所以要一个树遍历左右中，一个树遍历右左中。
比较外侧是否对称：传入的就是左节点的左孩子，右节点的右孩子。文章来源：https://www.toymoban.com/news/detail-677841.html
比较内侧是否对称：传入的就是左节点的右孩子，右节点的左孩子。文章来源地址https://www.toymoban.com/news/detail-677841.html
代码实现（后序）
class Solution {
public:
bool compare(TreeNode* left,TreeNode* right) {
if(left == NULL && right != NULL) return false;
else if(left != NULL && right == NULL) return false;
else if(left == NULL && right == NULL) return true;
else if(left->val != right->val) return false;
bool outside = compare(left->left,right->right);
bool inside = compare(left->right,right->left);
bool isSame = outside && inside;
return isSame;
}
bool isSymmetric(TreeNode* root) {
if(root ==NULL) return true;
return compare(root->left,root->right);
}
};到了这里，关于Day15|leetcode层序遍历（10道题）、226.翻转二叉树、101.对称二叉树的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
