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

先序遍历二叉树

递归算法

def preorderTraversal(root):
	f = preorderTraversal
	return [root.val] + f(root.left) + f(root.right) if root else []

非递归算法

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

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

	return res

参考文献

1. 这是印象笔记中的笔记，如果是在CSDN手机APP上查看此博客，请在印象笔记手机APP中搜索该参考文献：https://app.yinxiang.com/shard/s44/nl/9329661/f3ef111b-64b4-408b-9bf1-837448fc77b3；
2. 144. Binary Tree Preorder Traversal - LeetCode。