2010-10-17 2 views
1

Пожалуйста, дайте мне знать Большой О выше.Большой O для обхода заказа, для обхода заказа, после заказа, уровень порядка для дерева

+0

Это пахнет домашней работой! –

+0

Не зависит ли временная сложность от типа дерева? Не могли бы вы рассказать об этом? – 2010-10-17 14:25:59

+0

привет бинарное дерево – user465983

ответ

1

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

Смежные вопросы