1
Пожалуйста, дайте мне знать Большой О выше.Большой O для обхода заказа, для обхода заказа, после заказа, уровень порядка для дерева
Пожалуйста, дайте мне знать Большой О выше.Большой O для обхода заказа, для обхода заказа, после заказа, уровень порядка для дерева
Подумайте о том, каким образом алгоритм выполнения этих обходов будет выглядеть - , что структура данных вы бы использовать (стек, очередь, что-то еще?) И сколько операций вы должны выполнить для обработки каждого узла в дереве? Вам придется обрабатывать узел в дереве в два раза?
Это пахнет домашней работой! –
Не зависит ли временная сложность от типа дерева? Не могли бы вы рассказать об этом? – 2010-10-17 14:25:59
привет бинарное дерево – user465983