后序遍历的顺序是：左右中 先序遍历的顺序是：中左右；
可以修改先序遍历为：中右左，再将其转置；即得到左右中后序遍历。

严格按照定义,第三次访问的时候输出

計算每一层有多少个元素

本题使用 DFS 同样能做由于题目要求每一层的节点都是从左到右遍历，因此递归时也要先递归左子树、再递归右子樹

DFS 做本题的主要问题是： DFS 不是按照层次遍历的。为了让递归的过程中同一层的节点放到同一个列表中在递归时要记录每个节点的深度 level。递归到新节点要把该节点放入 level 对应列表的末尾

当遍历到一个新的深度 level，而最终结果 res 中还没有创建 level 对应的列表时应该在 res 中新建一个列表用来保存该 level 的所有节点。

算法2：前序遍历加逆序

对输出改变：层数为奇数的数组逆序即可

栏目介绍：列举网吉林蛟河会计培训栏目为您提供大量的吉林蛟河会计培训信息，查找和发布吉林蛟河会计培训信息请到列举网吉林蛟河会计培训栏目。