Дайте эффективный алгоритм, который вычисляет и печатает для каждой позиции p дерева T элемент p, за которым следует высота поддерева p. Напишите Python для проверки своего решения.
Подсказка: используйте обратный порядок обхода, чтобы найти высоту каждого поддерева. Высота поддерева в точке p будет равна 0, если p является листом, и в противном случае на единицу больше, чем высота максимального дочернего элемента. Распечатайте элемент в позиции p и его вычисленную высоту во время посещения postorder.
Я думаю, что могу использовать обход postorder и рекурсивный вызов, но не могу написать правильный код.
Подробнее здесь: https://stackoverflow.com/questions/782 ... -of-tree-t
