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

namespace BinaryTree
{
    class Program
    {
        static void Main()
        {

            Tree tr = new Tree();
            Console.WriteLine("СОЗДАНИЕ БИНАРНОГО ПОИСКОВОГО ДЕРЕВА И ЗАПОЛНЕНИЕ ЕГО ЭЛЕМЕНТАМИ: ");
            Console.WriteLine("==================================================================");
            if (tr.Insert(20)) Console.WriteLine("20 вставлено успешно!"); else Console.WriteLine("20 не удалось вставить!");
            if (tr.Insert(29)) Console.WriteLine("29 вставлено успешно!"); else Console.WriteLine("29 не удалось вставить!");
            if (tr.Insert(17)) Console.WriteLine("17 вставлено успешно!"); else Console.WriteLine("17 не удалось вставить!");
            if (tr.Insert(32)) Console.WriteLine("32 вставлено успешно!"); else Console.WriteLine("32 не удалось вставить!");
            if (tr.Insert(5)) Console.WriteLine("5 вставлено успешно!"); else Console.WriteLine("5 не удалось вставить!");
            if (tr.Insert(8)) Console.WriteLine("8 вставлено успешно!"); else Console.WriteLine("8 не удалось вставить!");
            if (tr.Insert(21)) Console.WriteLine("21 вставлено успешно!"); else Console.WriteLine("20 не удалось вставить!");
            if (tr.Insert(234)) Console.WriteLine("234 вставлено успешно!"); else Console.WriteLine("234 не удалось вставить!");
            if (tr.Insert(115)) Console.WriteLine("115 вставлено успешно!"); else Console.WriteLine("115 не удалось вставить!");
            if (tr.Insert(76)) Console.WriteLine("76 вставлено успешно!"); else Console.WriteLine("76 не удалось вставить!");
            if (tr.Insert(50)) Console.WriteLine("50 вставлено успешно!"); else Console.WriteLine("50 не удалось вставить!");
            if (tr.Insert(44)) Console.WriteLine("44 вставлено успешно!"); else Console.WriteLine("44 не удалось вставить!");
            if (tr.Insert(44)) Console.WriteLine("44 вставлено успешно!"); else Console.WriteLine("44 не удалось вставить!");
            Console.WriteLine("==================================================================");
            Console.WriteLine("Задайте элемент для BST: ");
            int x;
            for (; ;)
            {
                x = Int32.Parse(Console.ReadLine());
                if (tr.Insert(x))
                {
                    Console.WriteLine(x.ToString() + " вставлено успешно!");
                    break;
                }
                else
                {
                    Console.WriteLine(x.ToString() + " не удалось вставить! Введите другое значение.");
                }
            }

            tr.Elements_on_Level(x);








            Console.ReadKey();
        }
    }
}