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