遍历以下树预序的正确方法是什么？

Question

给定以下解析树：

in：

from nltk.parse import CoreNLPParser
from nltk.treeprettyprinter import TreePrettyPrinter

parser = CoreNLPParser(url='http://localhost:9000')
next(parser.raw_parse('What is the airspeed of an unladen swallow ?')).pretty_print()

out：

                           ROOT                            
                            |                               
                          SBARQ                            
  __________________________|____________________________   
 |        SQ                                             | 
 |     ___|_________________                             |  
 |    |                     NP                           | 
 |    |        _____________|______________________      |  
 |    |       |                  PP                S     | 
 |    |       |              ____|___              |     |  
WHNP  |       NP            |        NP            VP    | 
 |    |    ___|_____        |     ___|_____        |     |  
 WP  VBZ  DT        NN      IN   DT        JJ      VB    . 
 |    |   |         |       |    |         |       |     |  
What  is the     airspeed   of   an     unladen swallow  ? 

在有或没有终端节点的情况下预先订购的正确方法是什么？

到目前为止，我的主要问题是我不明白如何通过树迭代。当我这样做时：

for e in parse_tree:
    print(e)

我得到：

(ROOT
  (SBARQ
    (WHNP (WP What))
    (SQ
      (VBZ is)
      (NP
        (NP (DT the) (NN airspeed))
        (PP (IN of) (NP (DT an) (JJ unladen)))
        (S (VP (VB swallow)))))
    (. ?)))

换句话说，我无法访问树的每个分支。穿越这种结构的正确方法是什么？

Answer 1

从您的描述中'Unladen燕子的空速是什么？'。我认为如果我正确，您一直想要叶子节点。您应该应用DFS（预订），该DFS将提供树的输出叶节点。

- ： [打印叶节点]

leafnodes=[]

def leafnode(node):
    if not node:
        return 
    if not node.left and not node.right:
        leafnodes.append(node.val)
    leafnode(node.left)
    leafnode(node.right)

leafnode(root)

print(leafnodes)