代码随想录算法训练营DAY 15| 层序遍历 10 226.翻转二叉树 101.对称二叉树 2

层序遍历

题目链接：层序遍历

小结：

1. for循环中一定要使用固定大小size，不要使用que.size()，因为que.size是不断变化的
2. vec是在一次循环中，存放每一层的元素，result是二位数组。

226.翻转二叉树

题目链接：反转二叉树
思路：把每一个节点的左右孩子交换一下，使用前序遍历和后序遍历

101.对称二叉树

题目链接：对称二叉树
判断对称二叉树，比较的是两个树（这两个树是根节点的左右子树），比较的是两个子树的里侧和外侧的元素是否相等

要遍历两棵树而且要比较内侧和外侧节点，所以准确的来说是一个树的遍历顺序是左右中，一个树的遍历顺序是右左中。

别忘记空节点，数值不相同的情况。