using System;
using System.Collections.Generic;

namespace typy_generyczne
{
    class Program
    {
        public class Wezel<T>
        {
            public Wezel<T> rodzic;
            public Wezel<T> lewe;
            public Wezel<T> prawe;
            public int numer;
            public T wartosc;

            public void DodajDziecko(Wezel<T> nowy)
            {
               
                if (nowy.numer % 2 == 0)
                    rodzic.lewe = nowy;
                else
                    rodzic.prawe = nowy;

                nowy.rodzic = this;
            }
        }

        class Drzewo<T>
        {
            Wezel<T> root=null;
            int lenght=0;
           public List<int> DrogaDoRodzica(int numer)
            {
                if (numer < 2)
                    throw new Exception("Numer musi byc >=2");

                List<int> wynik = new List<int>();
                numer = numer / 2;
                while(numer > 1)
                {
                    wynik.Add(numer % 2);
                    numer = numer / 2;
                }
                wynik.Reverse();


                return wynik;
            }
            public Wezel<T> ZnajdzRodzica(int numer)
            {
                var droga = this.DrogaDoRodzica(numer);
                Wezel<T> rodzic = this.root;
                for(int i=0;i<droga.Count;i++)
                {
                    if (droga[i] == 0)
                        rodzic = rodzic.lewe;
                    else
                        rodzic = rodzic.prawe;
                }
                return rodzic;
            }

            public void Push(T wartosc)
            {
                Wezel<T> nowy = new Wezel<T>();
                nowy.wartosc = wartosc;
                nowy.numer = lenght + 1;

                if (lenght == 0)
                {
                    this.root = nowy;
                    return;
                }
                var rodzic = this.ZnajdzRodzica(nowy.numer);
                rodzic.DodajDziecko(nowy);
            }

            
        }
        static void Main(string[] args)
        {
            Console.WriteLine("Hello World!");
            Console.ReadLine();
        }
    }
}

/* do przycisku:
    Drzewo<int>d=new Drzewo
     
     */