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

 

---

【一】 Pre - Order（前序遍历，根 - 左 - 右）

【1.1】 示意图

【1.2】 代码示例

# python

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

---

【二】 In - Order（中序遍历，左 - 根 - 右）

【2.1】 示意图（二叉搜索树时升序）

【2.2】 代码示例

# python

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

---

【三】 Post - Order（后序遍历，左 - 右 - 根）

【3.1】 示意图

【3.2】 代码示例

# python

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