二叉树的遍历.docx
需积分: 1 76 浏览量
2024-05-20
20:50:18
上传
评论
收藏 15KB DOCX 举报
（整理）二叉树的遍历是指按照某种规则访问二叉树中的所有节点，并且每个节点只被访
问一次。常见的二叉树遍历方式有四种：前序遍历（Pre-order Traversal）、中序遍历（In-order
Traversal）、后序遍历（Post-order Traversal）和层序遍历（Level-order Traversal）。
1. 前序遍历（Pre-order Traversal）
� 访问根节点
� 前序遍历左子树
� 前序遍历右子树
递归实现：
python
def preorder_traversal(root):
if root is None:
return
print(root.val) # 访问根节点
preorder_traversal(root.left) # 遍历左子树
preorder_traversal(root.right) # 遍历右子树
2. 中序遍历（In-order Traversal）
� 中序遍历左子树
� 访问根节点
� 中序遍历右子树
递归实现：
python
def inorder_traversal(root):
if root is None:
return
inorder_traversal(root.left) # 遍历左子树
print(root.val) # 访问根节点
inorder_traversal(root.right) # 遍历右子树
3. 后序遍历（Post-order Traversal）
� 后序遍历左子树
� 后序遍历右子树
� 访问根节点
资源评论
cai-LF
- 粉丝: 350
- 资源: 240
