Python 中的非二叉树数据结构

有谁知道我如何重新创建这个：

最终目标是遍历树并计算每个端点。在这种情况下3因为1、3、2都是端点。

如果您不想使用简单的列表，您可以构建一个基本类。就像是：

class NonBinTree:

    def __init__(self, val):
        self.val = val
        self.nodes = []

    def add_node(self, val):
        self.nodes.append(NonBinTree(val))

    def __repr__(self):
        return f"NonBinTree({self.val}): {self.nodes}"


a = NonBinTree(0)
a.add_node(1)
a.add_node(3)
a.add_node(4)
a.nodes[2].add_node(2)

print(a)

然后添加您想要的任何其他方法。