Подумайте, как бы выглядел алгоритм , выполняющий эти обходы - какую структуру данных вы бы использовали (стек, очередь, что-то еще?) И сколько операций вам нужно выполнить для обработки каждого узла в дереве?Вам когда-нибудь приходилось обрабатывать узел дерева дважды?