代码随想录算法训练营第15天 | 真的补作业补吐了

一、层序遍历

想起了学弟焦可辰在图书馆泡一年最后考上了清华深研院。一年后我又坐在图书馆里为了补代码能力申请清华的博士。真是感慨万千，我们都有光明的未来。
当时焦可辰在机器人队负责人眼中就干活不积极，但是我觉得他就很阳光，果然能考上清华人工智能的研，很佩服他的勇气。我不能忘记这一初心，就是为了学。

102.二叉树的层序遍历
107.二叉树的层次遍历II
199.二叉树的右视图
637.二叉树的层平均值
429.N叉树的前序遍历
515.在每个树行中找最大值
116.填充每个节点的下一个右侧节点指针
117.填充每个节点的下一个右侧节点指针II
104.二叉树的最大深度
111.二叉树的最小深度

真的吐了，太多了，一个模板打十个哈哈哈。

二、翻转二叉树

swap(左孩子, 右孩子)

三、对称二叉树

遍历顺序，镜子左边左右中，镜子右边右左中。但是如何体现后序遍历呢，我觉得可能是按照true的逻辑，确实是先看孩子是否true，父节点最后考虑。