时间戳

首页 > 解决方案 > 如何在解析树中找到节点的路径

java - 如何在解析树中找到节点的路径

问题描述

我使用了斯坦福解析器，得到了一个句子的解析树。如何获取每个节点的路径？

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

（根

（S

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

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

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

标签： javanlpstanford-nlp

解决方案

我终于想出了解决办法。

我首先使用 DFS 到达每个节点，然后使用一种称为

路径节点到节点（节点 1，节点 2）

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

希望这可以帮助别人。

推荐阅读