Разработать программу на С++. Тема "Динамические структуры данных. Деревья."

Задание:

Разработать программу решения задачи, соответствующей вашему варианту, с использованием динамических структур типа дерево. Предусмотреть читабельный вывод дерева на экран. Чтобы было понятно, где корень, где левое поддерево, где правое поддерево.

Задачи на бинарные деревья

19. Удалите все вершины, у которых высота левого поддере­ва отличается от высоты правого поддерева на 2.