1class InOrderTraversal
2  def traverse(node, visitor)
3    visitor.visit(node.left) if node.left
4    visitor.visit(node)
5    visitor.visit(node.right) if node.right
6  end
7end