In-order traversal of a binary tree

in_order_traversal.rb

class Node
  attr_accessor :value, :left, :right
  def initialize(value)
    @value = value
  end
end

def in_order_traversal(node)
  in_order_traversal node.left if node.left
  puts node.value
  in_order_traversal node.right if node.right
end

a = Node.new(1)
a.left = Node.new(2)
a.left.left = Node.new(3)
a.left.right = Node.new(4)
a.right = Node.new(5)

in_order_traversal(a) # 3, 2, 4, 1, 5