path: root/lib/in_order_traversal.rb

class InOrderTraversal
  def traverse(node, visitor)
    visitor.visit(node.left) if node.left
    visitor.visit(node)
    visitor.visit(node.right) if node.right
  end
end