在python中提取树的根

大家好， 我一直在寻找一个内置函数，用于在python中提取树的根， 我还没有找到像这样的东西，我一直在尝试建立一个我自己的，但我不能建立一个通用的东西，以满足我所有的需要。 是否有人准备好了一些东西，或者可能知道如何从python中的树结构中提取这些信息

---

谢谢

您必须自己动手：

class Node(object):
    def __init__(self, p=None):
        self.parent = p
        self.children = []

n1 = Node()
n2 = Node()
n1.children.append(n2)
n2.parent = n1

当然，您需要像

addChild

这样的方法来自动管理相关对象的

.children

和

.parent

属性

然后你可以写一个方法

def findRoot(node):
    p = node
    while p.parent != None:
        p = p.parent
    return p

---

最后我检查了一下，Python没有一个通用的内置树结构，因此您必须解释您所说的树。Python中的树实现：