【Day-25慢就是快】代码随想录-二叉树-翻转二叉树

————————————————————————————————————————

可以发现想要翻转它，其实就把每一个节点的左右孩子交换一下就可以了。

关键在于遍历顺序，前中后序应该选哪一种遍历顺序？ （一些同学这道题都过了，但是不知道自己用的是什么顺序）

遍历的过程中去翻转每一个节点的左右孩子就可以达到整体翻转的效果。

注意只要把每一个节点的左右孩子翻转一下，就可以达到整体翻转的效果

这道题目使用前序遍历和后序遍历都可以，唯独中序遍历不方便，因为中序遍历会把某些节点的左右孩子翻转了两次！建议拿纸画一画，就理解了

那么层序遍历可以不可以呢？依然可以的！只要把每一个节点的左右孩子翻转一下的遍历方式都是可以的！

1. 递归法

首先，确定递归参数和返回值。需要传入的参数为根节点root，返回的也是根节点。

TreeNode* invertTree(TreeNode* root)

然后确定终止条件。当前节点为空时停止。

if(root == NULL) return root;

单层递归的逻辑。

前序遍历。

2. 使用栈进行迭代法

3. 层序遍历

针对二叉树的问题，解题之前一定要想清楚究竟是前中后序遍历，还是层序遍历。

二叉树解题的大忌就是自己稀里糊涂的过了（因为这道题相对简单），但是也不知道自己是怎么遍历的。

这也是造成了二叉树的题目“一看就会，一写就废”的原因。

针对翻转二叉树，出了一种递归，三种迭代（两种模拟深度优先遍历，一种层序遍历）的写法.