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