在树中递归搜索

Question

我正在使用红宝石的斯坦福分析器，并且想要搜索具有特定标签名称的树的所有节点。 这是递归的方法我已经编码到目前为止

def searchTreeWithLabel(tree,lablename,listOfNodes) 
    if tree.instance_of?(StanfordParser::Tree) 
    if tree.lable.toString == lablename then 
     listOfNodes << tree 
    else 
     tree.children.each { |c| searchTreeWithLabel(c, lablename, listOfNodes)} 
    end 
    end 
    listOfNodes 
end 

我想方法去返回标签为标签

Answer 1

树节点列表，我不熟悉StanfordParser但我想你需要将遍历的下降部分从内部条件中取出并始终执行。

此外，他们真的实施toString方法吗？真的吗？这不是.to_s？我的意思是，我喜欢Java的，之前我发现红宝石... :-)

Answer 2

我原来的代码是正确的，但红宝石是有一些问题与

if tree.lable.toString == lablename then 

声明，证明tree.value工作原理所以现在我检查

if tree.value == lablename then 

它的工作原理。