Tree_Inorder_Traversal.rb

class Node
  def initialize(key)
    @left
    @right
    @val = key
  end
  attr_accessor :left
  attr_accessor :right
  attr_accessor :val
end

def InOrder(root)
  if root
    InOrder(root.left)
    print(root.val.to_s + " ")
    InOrder(root.right)
  end
end

print("InOrder traversal of tree is ")

root = Node.new(1)
root.left = Node.new(2)
root.right = Node.new(3)
root.left.left = Node.new(4)
root.left.right = Node.new(5)
root.right.left = Node.new(6)
root.right.right = Node.new(7)

InOrder(root)

# => Output

# InOrder traversal of tree is 4 2 5 1 6 3 7