您需要一个不同的数据结构:一棵树,其节点包含指向其父节点的指针。NLTK现在提供了类型nltk.tree.ParentedTree(如@Gerhard所指出的)。但是NLTK语料库和工具会生成普通Tree对象,因此您需要进行转换。如果您有一个mytree包含树的变量,请按如下所示进行转换:
from nltk.tree import ParentedTree
newtree = ParentedTree.convert(mytree)
Run Code Online (Sandbox Code Playgroud)
新树的节点将具有一种parent()可用于向上导航树的方法。