Здравствуйте! При разбирании написанного вами модуля дерева, у меня возник вопрос, хотя догадки на ответ у меня какие-то есть, но хотелось бы уточнить.
В поле записи

что может означать count and n, а также i?
Заранее благодарю!

Посмотрите внимательно на процедуру вывода дерева, и все поймете... Я просто напросто одинаковые значения в дереве храню в одном узле, причем N это само значение узла, а Count - количество элементов с этим значением... Именно поэтому процедура Add имеет такой вид:

  Begin
   If T <> nil Then
     With T^ Do
       Begin
         If Data.n < i Then Add(Right, i)
         Else
           If Data.n > i Then Add(Left, i)
           Else Inc(Data.Count) { <-- Вот здесь - элемент уже есть в дереве, просто увеличить счетчик }
       End
   Else
     CreateNode(T, i)
 End;

значит i это не добавляемый элемент?

Это как раз ДА добавляемый элемент. Он же сравнивается с существующими, по-Вашему зачем это нужно?