先序中序后序遍历二叉树

二叉树的遍历是二叉树操作的基本问题之一。有三种基本的遍历方法：先序遍历、中序遍历和后序遍历。这些遍历方法都是基于递归实现的。

1. 先序遍历（Pre-order Traversal）

先序遍历的顺序是：根节点 -> 左子树 -> 右子树。

在Python中，先序遍历的递归实现可以如下：

python复制代码

	def pre_order_traversal(root):
	if root is not None:
	print(root.val) # 访问根节点
	pre_order_traversal(root.left) # 遍历左子树
	pre_order_traversal(root.right) # 遍历右子树

1. 中序遍历（In-order Traversal）

中序遍历的顺序是：左子树 -> 根节点 -> 右子树。

在Python中，中序遍历的递归实现可以如下：

python复制代码

	def in_order_traversal(root):
	if root is not None:
	in_order_traversal(root.left) # 遍历左子树
	print(root.val) # 访问根节点
	in_order_traversal(root.right) # 遍历右子树

1. 后序遍历（Post-order Traversal）

后序遍历的顺序是：左子树 -> 右子树 -> 根节点。

在Python中，后序遍历的递归实现可以如下：

python复制代码

	def post_order_traversal(root):
	if root is not None:
	post_order_traversal(root.left) # 遍历左子树
	post_order_traversal(root.right) # 遍历右子树
	print(root.val) # 访问根节点

以上三种遍历方式都是基于递归实现的，而在实际应用中，我们可能还会遇到需要使用迭代方法实现遍历的情况，这时就需要使用栈等数据结构来辅助实现。