【LeetCode】589. N叉树的前序遍历、590. N叉树的后序遍历

题目描述 给定一个 N 叉树，返回其节点值的 前序遍历 和 后续遍历 。 例如，给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]； 返回其后序遍历: [5,6,3,2,4,1]。   思路 递归法非常简单，root 为空时直接为空，否则循环调用子节点输出val即可； 迭代法需要利用栈，前序遍历时，先将当前元素放入 res，然后从后往前入栈元素，栈不空时再输出元素； 后序遍历时，先

>>阅读原文<<