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

原创于 2018-12-10 20:59:23 发布 · 565 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #先序 #前序 #先根 #遍历

算法同时被 2 个专栏收录

39 篇文章

订阅专栏

数据结构

33 篇文章

订阅专栏

本文介绍二叉树的先序遍历算法，包括递归和非递归两种实现方式。递归算法简洁直观，非递归算法使用栈结构进行节点遍历，适用于资源受限的环境。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先序遍历二叉树

递归算法

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

参考文献

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