二叉树的链式存储结构
时间: 2023-11-14 11:06:25 浏览: 90
二叉树的链式存储
二叉树的链式存储结构是通过指针将每个节点连接起来的一种存储方式。在链式存储结构中,每个节点包含一个数据元素和两个指针,分别指向其左子节点和右子节点。通过这种方式,可以灵活地表示各种形状的二叉树。
下面是一个示例代码,展示了如何使用链式存储结构表示二叉树:
```python
class TreeNode:
def __init__(self, data):
self.data = data
self.left = None
self.right = None
# 创建一个二叉树
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)
```
在上面的代码中,我们定义了一个名为`TreeNode`的类来表示二叉树的节点。每个节点包含一个`data`属性来存储数据元素,以及`left`和`right`属性来指向左子节点和右子节点。
阅读全文