tree_by_levels

el_mismo.rb

def tree_by_levels(node)
  return [] unless node
  array = [node]
  result = []
  i=0
  while (i+1) <= array.size
    array << array[i].left  if array[i].left
    array << array[i].right if array[i].right
    result << array[i].value
    i += 1
  end
  result
end

tree_by_levels.rb

# toco pedirle ayuda al cuñado
def tree_by_levels(node)
  return [] unless node
  array = [node]
  i=0
  while (i+1) <= array.size && node
    array << array[i].left  if array[i].left
    array << array[i].right if array[i].right
    i += 1
  end
  array.map{|node| node.value}
end