Post-Rice Haze

Really Liking Ruby

class Node

  def initialize(label, left, right)
    @label  = label
    @left   = left
    @right  = right
  end

  attr_accessor :label, :left, :right

  def breadth_first
    unvisited = [self]

    while not unvisited.empty?
      node = unvisited.shift

      yield node

      unvisited << node.left if node.left
      unvisited << node.right if node.right
    end
  end

end