题目描述

给定一个 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 res
                                                         

0 次阅读