后序遍历二叉树（关键词：树/二叉树/后序遍历/后根遍历/后序搜索/后根搜索）

版权声明：本文为博主原创文章，可以转载，但转载前请联系博主。 https://blog.csdn.net/qq_33528613/article/details/84947039

后序遍历二叉树

递归算法

def postorderTraversal(root):
	f = postorderTraversal
	return f(root.left) + f(root.right) + [root.val] if root is not None else []

非递归算法

def postorderTraversal(self, root):
	stack = [(root, False)]
	res = []

	while stack != []:
		node, seen = stack.pop()
		if node is not None:
			if seen is False:
				stack.extend([(node, True), (node.right, False), (node.left, False)])
			else:
				res.append(node.val)

	return res

参考文献：

1. 145. Binary Tree Postorder Traversal - LeetCode；
2. https://app.yinxiang.com/shard/s44/nl/9329661/19c13612-f7b8-4098-a046-1617f15ff02e。