二叉树的层序遍历，翻转二叉树，对称二叉树讲解

层序遍历;

解法：整体思路是利用循环去实现的，每一层作为一个大循环，每一层元素个数是小循环。

核心思想：利用队列实现，先将根节点加进队列中，然后在小循环内进行，根节点这一行的操作，然后在小循环内实现弹出根节点，然后添加根节点的左右孩子的操作。

在遍历过程中，要将弹出的节点的val值放入一个数组内，作为每行的遍历数组，再将每行的遍历数组放进一个二维数组内，再结束遍历。（每次在小循环内，操作就是弹出父节点，然后加入父节点的孩子节点，知道这一行的父节点都弹出，size就是这个行节点的个数，所以有限制条件了，然后每一个小循环都会添加孩子节点，所以提前在大循环中小循环之外定义size=队列的个数）。

代码:

翻转二叉树：

核心思路就是交换左右孩子。我们需要注意的只不过是前序 中序 还是后序。

当我们前序时，遍历顺序时中左右，可以得知每个节点的孩子都遍历到且没有重复。

中序时：遍历顺序是左中右，当我们先遍历左时，左部分的节点交换后，中间交换，那我们继续遍历右半部分节点使之交换时，因为我们已经交换过中间节点了，所以相当于原先的左半部分节点交换了两次，而右半部分节点没有交换，所以中序不可以。

后序遍历时：后序遍历的顺序时左右中，也是可以的，没有重复，且都遍历到了。

前序代码：

 

（后序代码只是将交换那一行的代码写到最后面。）

对称二叉树：

题意就是让你检测二叉树是否对称。

将最基本的情况先表达出来。之后开始递归，当所有节点都符合对称的条件，直到指针指向为空，最后返回true.在此期间，任何不符合的情况 那么就会返回false。