Реализация списка или бинарного дерева - C#

Формулировка задачи:

Здравствуйте. Подскажите пожалуйста, как правильно реализовать список или бинарное дерево на шарпе, используя классы. Интересует, что будет представлять собой узел или элемент списка. Это будет дочерний класс от основного класса или может быть просто свойство. И как в таком случае производить добавление элемента если неизвестно их конечное число. Что будет использоваться вместо указателей и т. д. Бинарное дерево, например, где-то было написано что задается с помощью рекурсии. Каким образом? В общем, все что можете рассказать - расскажите. Можно даже без кода. Спасибо

Решение задачи: «Реализация списка или бинарного дерева»

textual
                            Листинг программы 
                        

                              public T this[int index]
    {
      [TargetedPatchingOptOut("Performance critical to inline across NGen image boundaries")] get
      {
        if ((uint) index >= (uint) this._size)
          ThrowHelper.ThrowArgumentOutOfRangeException();
        return this._items[index];
      }
      [TargetedPatchingOptOut("Performance critical to inline across NGen image boundaries")] set
      {
        if ((uint) index >= (uint) this._size)
          ThrowHelper.ThrowArgumentOutOfRangeException();
        this._items[index] = value;
        ++this._version;
      }
    }
                        