数据结构树+python代码实现
时间: 2023-11-14 13:05:29 浏览: 95
数据结构树的实现
树是一种非常重要的数据结构,它可以用来表示层次关系,例如文件系统、HTML文档等。在Python中,我们可以使用类来实现树的数据结构。下面是一个简单的树的实现示例:
```python
class TreeNode:
def __init__(self, val):
self.val = val
self.children = []
def add_child(self, child_node):
self.children.append(child_node)
```
上面的代码定义了一个名为`TreeNode`的类,它有一个`val`属性表示节点的值,还有一个`children`属性表示它的子节点列表。`add_child`方法用于向节点添加子节点。
接下来,我们可以使用上面的类来构建一棵树。例如,下面的代码构建了一棵二叉树:
```python
root = TreeNode(1)
root.add_child(TreeNode(2))
root.add_child(TreeNode(3))
root.children[0].add_child(TreeNode(4))
root.children[0].add_child(TreeNode(5))
```
上面的代码首先创建了一个根节点,然后向根节点添加两个子节点。接着,它又向第一个子节点添加了两个子节点。这样就构建了一棵二叉树。
除了上面的示例,还有很多其他的树的实现方式,例如多叉树、二叉搜索树等等。在实际应用中,我们需要根据具体的需求选择不同的树的实现方式。
阅读全文