#!/usr/bin/ruby -w

class Node
  def initialize(data)
    @data = data
    @leftNode=nil
    @rightNode=nil
  end

  def data
    @data
  end

  def left
    @leftNode
  end

  def right
    @rightNode
  end

  def left=(leftNode)
    @leftNode=leftNode
  end

  def right=(rightNode)
    @rightNode=rightNode
  end

  def printValue
    puts "#{@data}"
  end
end

e0 = Node.new(0)
e1 = Node.new(1)
e2 = Node.new(2)
e3 = Node.new(3)
e4 = Node.new(4)
e5 = Node.new(5)
e6 = Node.new(6)
e7 = Node.new(7)
e8 = Node.new(8)
e9 = Node.new(9)
e10 = Node.new(10)

e5.left=e3
e5.right=e8
e3.left=e1
e3.right=e4

e8.left=e6
e8.right=e9
e6.right=e7
e9.right=e10

@root= e5