【数据结构和算法】_06_二叉树遍历

DamonDT

于 2020-02-25 23:39:01 发布

阅读量155

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

11 篇文章

订阅专栏

本文深入探讨了二叉树的三种遍历方式：前序遍历、中序遍历和后序遍历，提供了每种遍历的示意图及Python代码实现，是理解二叉树遍历算法不可或缺的资源。

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

# python

def preorder(self, root):
	if root:
		self.traverse_path.append(root.val)
		self.preorder(root.left)
		self.preorder(root.right)

# python

def inorder(self, root):
	if root:
		self.inorder(root.left)
		self.traverse_path.append(root.val)
		self.inorder(root.right)

# python

def postorder(self, root):
	if root:
		self.postorder(root.left)
		self.postorder(root.right)
		self.traverse_path.append(root.val)