python语言用孩子链存储结构建立树的代码
时间: 2024-02-18 14:04:15 浏览: 35
下面是用孩子链存储结构建立树的 Python 代码示例:
```python
class TreeNode:
def __init__(self, data):
self.data = data
self.children = []
def add_child(self, child):
self.children.append(child)
def print_tree(self):
print(self.data)
for child in self.children:
child.print_tree()
# 创建一棵树
root = TreeNode(1)
node2 = TreeNode(2)
node3 = TreeNode(3)
node4 = TreeNode(4)
node5 = TreeNode(5)
node6 = TreeNode(6)
node7 = TreeNode(7)
root.add_child(node2)
root.add_child(node3)
node2.add_child(node4)
node2.add_child(node5)
node3.add_child(node6)
node3.add_child(node7)
# 打印树
root.print_tree()
```
在上面的示例代码中,我们定义了一个 `TreeNode` 类,其中包含一个数据 `data` 和一个孩子列表 `children`。 `add_child` 方法用于将一个孩子节点添加到它的父节点中。它将孩子节点添加到父节点的孩子列表中。
最后,我们使用 `print_tree` 方法来递归打印整棵树。它首先打印当前节点的数据,然后遍历该节点的所有孩子节点,并递归调用 `print_tree` 方法来打印孩子节点的子树。