using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Tree
{
    class Node
    {
        public int info;
        public Node left;
        public Node right;

        public Node(int val)
        {
            info = val;
            left = right = null;
        }

        public void insertNode(int val)
        {
            if (val > info)
            {
                if (right == null)
                {
                    right = new Node(val);
                }
                else
                {
                    right.insertNode(val);
                }
            }
            else
            {
                if (left == null)
                {
                    left = new Node(val);
                }
                else
                {
                    left.insertNode(val);
                }
            }
        }


    }


class Tree
    {
        Node root = null;

        public void insert(int val)
        {
            Node tmp = new Node(val);

            if (root == null)
            {
                root = tmp;
                return;
            }

            root.insertNode(val);
        }

        public void PreOrder(Node x)
        {

            if (x == null) return;

            PreOrder(x.left);

            Console.WriteLine(x.info);

            PreOrder(x.right);

        }

        public void print()
        {
            PreOrder(root);
        }

    }

}