在树形结构中，TreeNode 是一个用于表示节点的类。每个节点包含一个值（如整数、字符串等）以及指向其子节点的引用。树形结构可以使用不同的存储方法，以下是两种常见的方法：
邻接表是一种使用列表或字典来存储树形结构的方法。每个节点都有一个与之关联的列表，用于存储其子节点的引用。这种方法的优点是易于实现和理解，但可能会占用更多的内存。
class TreeNode:
def __init__(self, value):
self.value = value
self.children = []
# 添加子节点
def add_child(parent, child):
parent.children.append(child)
邻接矩阵是一种使用二维数组来存储树形结构的方法。数组的每个元素表示一个节点对之间的关系。如果节点 i 是节点 j 的子节点，则矩阵中的 matrix[i][j] 值为 1（或任何非零值）。这种方法的优点是可以直接查询两个节点之间的关系，但可能会占用大量内存，特别是当树的节点数量很大时。
class TreeNode:
def __init__(self, value):
self.value = value
class Tree:
def __init__(self, num_nodes):
self.num_nodes = num_nodes
self.adjacency_matrix = [[0 for _ in range(num_nodes)] for _ in range(num_nodes)]
# 添加子节点
def add_child(tree, parent_index, child_index):
tree.adjacency_matrix[parent_index][child_index] = 1
这两种方法都可以用于表示树形结构，但具体选择哪种方法取决于问题的需求和性能要求。
