Лабораторная работа 17. Бинарные деревья

1. Реализуйте класс для бинарного дерева и методы:

• Вставка узла.
• Удаление узла.
• Поиск узла по значению.

2. Реализуйте функции для различных типов обходов:

• Pre-order (корень → левое поддерево → правое поддерево)
• In-order (левое поддерево → корень → правое поддерево)
• Post-order (левое поддерево → правое поддерево → корень)

3. Напишите функцию, которая подсчитывает:

• Общее количество узлов.
• Количество листьев.
• Количество узлов с одним ребенком.
• Количество узлов с двумя детьми.

4. Реализуйте функцию, которая находит второй минимальный элемент в бинарном дереве (если такой существует).