在Ruby树上concatAll

Question

我有两个班级叶子

我正在尝试编写一个concatAll方法，它将从左到右返回树中所有单词的字符串……

下面是我到目前为止所得到的，但是它只返回它找到的最后一个字符串，而不是已经构建好的整个字符串...怎么会这样

def concatAll
 final = ""

 if @lchild.respond_to?('string')   
   final += @lchild.to_s
 else
   @lchild.concatAll unless @lchild.nil?
 end

 if @rchild.respond_to?('string')   
   final +=  @rchild.to_s
 else
   @rchild.concatAll unless @rchild.nil?
 end
end

Answer 1

我发现我需要final =在递归调用的前面，当它返回树的时候。

def concatAll
 final = ""

 if @lchild.respond_to?('string')   
    final += @lchild.to_s
 else
   final += @lchild.concatAll unless @lchild.nil?
 end

 if @rchild.respond_to?('string')   
   final +=  @rchild.to_s
 else
   final += @rchild.concatAll unless @rchild.nil?
 end

 final
end

特别感谢马克·托马斯

Answer 2

方法的返回值是最后执行的表达式的值。如果没有显式返回值，您只是找到了最后一个字符串。

您可以简单地在结束之前添加一行：

  final
end

这将返回最终的值。