给我三种遍历树的例子代码
时间: 2024-02-11 21:09:27 浏览: 23
遍历树的三种基本方法是先序遍历、中序遍历和后序遍历。下面给出这三种遍历树的例子代码:
1. 先序遍历:先访问根节点,再访问左子树,最后访问右子树。
```python
def preorder_traversal(root):
if root is None:
return []
result = [root.val]
result += preorder_traversal(root.left)
result += preorder_traversal(root.right)
return result
```
2. 中序遍历:先访问左子树,再访问根节点,最后访问右子树。
```python
def inorder_traversal(root):
if root is None:
return []
result = []
result += inorder_traversal(root.left)
result.append(root.val)
result += inorder_traversal(root.right)
return result
```
3. 后序遍历:先访问左子树,再访问右子树,最后访问根节点。
```python
def postorder_traversal(root):
if root is None:
return []
result = []
result += postorder_traversal(root.left)
result += postorder_traversal(root.right)
result.append(root.val)
return result
```
这里的代码实现是基于二叉树的,如果是多叉树,需要对子节点进行遍历。