二叉树part2

二叉树的层序遍历

用的是迭代方式借助的是队列。如果我们将遍历的节点的值存入队列之后，我们怎么才能知道哪个节点和哪个节点是同一层呢？这时候就需要一个size和一个循环来实现了，我们先将跟节点放入队列，然后计算队列的size，如果size大于0，则将队列中的元素存入一维数组，并将该节点的左右孩子放入队列，这样每一个一维数组就是一层了

反转二叉树

其实反转二叉树就是交换节点的左右孩子，这道题用的是递归方法，第一步应该是确定参数和返回值类型，参数就是跟节点，返回值类型就是TreeNode，然后是确定种植条件，如果该节点为空则停止递归，然后就是确定单层递归的逻辑，首先我们需要选择一种方法来遍历二叉树，我用的是前序，后来看了卡哥的讲解之后画了图，发现前后都可以，但是中会导致某些节点会被交换两次。

 

对称二叉树

判断左右子树是否是反转二叉树，刚开始看卡哥视频和看随想录的时候，看到了要用到后续遍历这种思想，但一直动想不明白为啥用后续遍历，后来我懂了，后序遍历是一种思想，是那种先处理左右节点然后把结果返回跟跟节点的思想，本题中就是用compare函数来实现这个过程的，递归还是三部曲，第一步确定参数和返回值类型，我们要比较左右子树，所以参数肯定是左右两个节点，反击值类型就是布尔，第二步确定种植条件，这里终止条件就是返回false和true的时候，第三就是单层逻辑，单层逻辑就是判断左的左和右的右是否相等和左的右和右的左是否相等。