Большой O для обхода порядка, для обхода, почтового заказа, порядка уровня для дерева

Ответ 1

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