590. N叉树的后序遍历

递归：

这个思路还是 递归的，下面是迭代的提升：

迭代：

思路： 迭代进行了 NRL 的先序 迭代 遍历，然后reverse NRL 到 LRN 就是 要求的后序遍历了啊。ok

589 N叉树的前序遍历

https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal

递归， 注意 递归 过程中附带的 action 的位置

位置在前面，因为是先序（对比上面的后序遍历， 你可以看到后序遍历的 ans.add(root.val) 在后面。

迭代实现，如何正确入栈（倒序children 入栈，才是先序的正确姿势）

为什么先/前序遍历需要 用 stack ，而不是 queue（以及阐明：层序遍历确实需要queue）

leetcode 0205

原文：https://www.cnblogs.com/paulkg12/p/12262988.html