编写算法先序遍历二叉树
时间: 2023-10-12 18:15:19 浏览: 81
算法之二叉树的层序遍历(利用队列实现,需熟练手写)
5星 · 资源好评率100%
先序遍历二叉树的算法如下:
1. 如果二叉树为空,则返回。
2. 访问根节点。
3. 递归遍历左子树。
4. 递归遍历右子树。
以下是使用 Python 实现的代码:
```python
class Node:
def __init__(self, data):
self.left = None
self.right = None
self.data = data
def preorder_traversal(root):
if root:
print(root.data)
preorder_traversal(root.left)
preorder_traversal(root.right)
```
其中,Node 类表示二叉树的节点,包含左右子节点和数据。preorder_traversal 函数接收二叉树的根节点作为参数,按照先序遍历的顺序遍历整棵树,并打印出每个节点的数据。
阅读全文