LEETCODE 590. N叉树的后序遍历
题目描述
给定一个 N 叉树,返回其节点值的后序遍历。
例如,给定一个 3叉树 :
返回其后序遍历: [5,6,3,2,4,1].
说明: 递归法很简单,你可以使用迭代法完成此题吗?
代码实现
class Solution(object): def postorder(self, root): """ :type root: Node :rtype: List[int] """ res = [] queue = [root] def dfs(root): if not root: return for c in root.children: dfs(c) res.append(root.val) dfs(root) return res0 次阅读