知道节点关系建树时遇到的实例化问题

Question

一个树我只知道根节点和各节点的父节点下标，在构建树的时候实例化的过程怎么进行，是需要所有节点都node=bulidtree（）来实例化吗，还是有什么好的方法，求解答

Answer 1

引自免费微信小程序：皆我百晓生

在构建树的过程中，你可以使用节点类来实例化每个节点。你并不需要所有节点都进行实例化，只需要在需要使用节点时才进行实例化。

以下是一种可能的解决方案：

class Node:
    def __init__(self, value):
        self.value = value
        self.children = []

def build_tree(root_index, parent_indexes):
    nodes = {} # 存储所有节点的字典，键为节点下标，值为节点实例
    root = Node(root_index)
    nodes[root_index] = root

    for index, parent in enumerate(parent_indexes):
        if index != root_index:
            node = Node(index)
            nodes[index] = node
            parent_node = nodes[parent]
            parent_node.children.append(node)

    return root

在build_tree函数中，我们首先创建一个字典nodes来存储所有节点的实例。然后通过遍历parent_indexes列表来构建树的节点关系。在遍历过程中，对于除了根节点以外的每个节点，我们创建一个节点实例，并将其添加到nodes字典中。然后根据父节点下标从nodes字典中获取对应的父节点实例，并将当前节点实例添加到父节点的children列表中。

这样，当你需要在构建树的过程中获取某个节点时，可以通过nodes字典中的键来进行索引。例如，要访问下标为i的节点，可以使用nodes[i]来获取该节点的实例。

希望这个解决方案对你有帮助！