解析树括号表示法

【问题标题】：Parse tree parenthesis notation解析树括号表示法
【发布时间】：2013-12-01 15:44:22
【问题描述】：

谁能帮助我以树的形式理解这一点？缩进是什么意思？我如何在树中表示这个？

(ROOT
  (S
    (NP (NNP John))
    (VP (VBD hit)
      (NP (DT the) (NN ball)))
    (. .)))

谢谢！

【问题讨论】：

【解决方案1】：

这两个问题的答案：“视情况而定”。缩进的含义取决于语法约定，但这里很可能只是为了可读性（例如：更容易看到嵌套并从中派生树结构），否则括号是不必要的。

至于树结构，这取决于语义，但假设这是一个S-expression 是相当安全的。在这种情况下，可以递归地推导出树结构：(X Y Z) 成为具有根 X 和子 Y 和 Z 的树，然后以相同的方式处理子树直到叶子。

对于您的示例，将类似于：

【讨论】：