Recherche récursive dans un arbre

Question

Je travaille avec l'analyseur de Stanford dans ruby ​​et je veux rechercher tous les nœuds d'un arbre avec un nom d'étiquette particulier. Ceci est la méthode récursive j'ai codé jusqu'à

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 

je veux la méthode pour retourner une liste de nœuds d'arbres qui ont l'étiquette labelname

Answer 1

Je ne connais pas StanfordParser mais j'imagine que vous avez besoin prendre la partie descendante de la traversée hors du conditionnel interne et toujours le faire.

Également, ont-ils vraiment implémenté une méthode toString? Sérieusement? Ce n'est pas .to_s? Je veux dire, j'ai apprécié Java, avant de trouver Ruby ... :-)

Answer 2

mon code original était correct, mais Ruby avais un problème avec la déclaration

if tree.lable.toString == lablename then 

, se révèle tree.value fonctionne comme bien, alors maintenant je vérifie

if tree.value == lablename then 

et cela fonctionne.