Ruby：是否从带有参数的方法中产生？

Question

我用ruby编写了一个非常简单的递归树遍历方法。 我想得出此遍历的结果，以便可以轻松地遍历树的节点。

def bottom_up_traversal (node)
    if(node.has_leaf_children?)
        node.children.each{|i| yield i} 
    else
        node.children.each{|i| bottom_up_traversal(i)}
        yield node
    end

end

当我尝试调用它时，例如：

 bottom_up_traversal(@root){|this_node| puts this_node }

我收到“参数数量错误（0为1）”。 我知道这可能只是我在使用语法时所做的愚蠢的事情，但是我找不到完成此操作的任何（甚至是基本的）示例。...这使我相信我误解了我应该如何使用代码， cks（对我来说是新事物）

因此，您也许可以告诉我应该如何调用此方法，或者我哪里出错了？

Answer 1

在您的方法中，当您调用bottom_up_traversal(i)时，您在第一次调用它时并没有传递原始块。 未经测试，但我认为您想要更多类似这样的东西：

def bottom_up_traversal (node, &block)
    if(node.has_leaf_children?)
        node.children.each{|i| yield i} 
    else
        node.children.each{|i| bottom_up_traversal(i, &block)}
    end
end
###
bottom_up_traversal(@root){|this_node| puts this_node }

Answer 2

最后，这不是最初的方法调用，而是方法递归调用自身的方式才是问题所在，这并不是我不真正理解代码块的工作原理引起的。

菲利普（Phillip）的额外“屈服自我”电话很完美。

非常感谢你！

def bottom_up_traversal (node, &block)
    if(node.has_leaf_children?)
        node.children.each{|i| yield i} 
        yield node
    else    
        node.children.each{|i| bottom_up_traversal(i, &block)}
        yield node
    end
end

叫像

bottom_up_traversal(@root){|this_node| puts this_node }

以完美的顺序遍历它们。