python 遍历二叉树
时间: 2024-03-10 07:42:47 浏览: 19
在Python中,可以使用递归或者迭代的方式来遍历二叉树。下面是两种常用的二叉树遍历方式:
1. 前序遍历(Preorder Traversal):先访问根节点,然后递归地遍历左子树和右子树。
代码示例:
```python
def preorder_traversal(root):
if root is None:
return
print(root.val) # 访问根节点
preorder_traversal(root.left) # 递归遍历左子树
preorder_traversal(root.right) # 递归遍历右子树
```
2. 中序遍历(Inorder Traversal):先递归地遍历左子树,然后访问根节点,最后递归地遍历右子树。
代码示例:
```python
def inorder_traversal(root):
if root is None:
return
inorder_traversal(root.left) # 递归遍历左子树
print(root.val) # 访问根节点
inorder_traversal(root.right) # 递归遍历右子树
```
除了以上两种方式,还有后序遍历(Postorder Traversal)和层序遍历(Level Order Traversal)等其他方式。你可以根据具体需求选择不同的遍历方式。