代码随想录算法训练营 | Day15 lc226翻转二叉树

层序遍历

使用队列进行层序遍历，将根节点加入队列，出队后将出队节点的子节点入队，但是为了区分队列中不同层的队列，要记录每一层的节点数。

lc226翻转二叉树

文章&视频：lc226

递归三部曲：

1. 确定返回的值，这里最后要返回的是二叉树的根节点
2. 确定终止条件：遍历到节点为空返回
3. 确定单层递归的逻辑：中左右：先交换root的左右孩子节点，然后翻转左子树，然后翻转右子树

问题1：当采用中序遍历（左中右）时，要注意左是对原来的左子树操作，右是对根节点的原来的左子树，也是交换子节点后的右子树，进行交换，所以是对左子树进行了两次交换。
问题2：交换的时候交换的是根节点的左右指针，让左右子树整体翻转，而不是将左右节点的值进行交换