如何在解析树中查找节点的路径

Posted 2021-04-18

我使用斯坦福解析器并得到一个句子的解析树。我怎样才能获得每个节点的路径？

例如，这是我的解析器树：

（根

（S

(NP (PRP He))
(VP (VBD entered)
  (NP (DT the) (NN door)))
(. .)))

当我输入VP时，程序给我VP节点的路径：ROOT-> S-> VP;当我输入PRP时，程序给出了PRP节点的路径：ROOT-> S-> NP-> PRP。

我对这个问题没有任何想法。需要你的帮助！提前致谢！

答案

我终于找到了解决方案。

我首先使用DFS到达每个节点，然后使用一个名为的方法

pathNodeToNode（node1，node2）

。这种方法来自StanfordNLP tree class。这是方法链接https://nlp.stanford.edu/nlp/javadoc/javanlp-3.5.0/edu/stanford/nlp/trees/Tree.html

希望这可以帮助别人。