Замечания к заданию 5
- Лучше бы вынести само дерево в отдельный класс, чтобы пользователю предоставлялся не указатель, а объект класса, в котором, в частности, был бы деструктор.
- Необходимо добавить в дерево балансировку (АВЛ или "красно-чёрное" дерево.