обход бинарного дерева

[alkistra]

В первый раз пишу дерево. И, начитавшись различных источников, запутался в терминологии окончательно x')
Поэтому, уточните, пожалуйста: для того, что бы отсортировать дерево по возрастанию ключей вершин, каким способом необходимо пройтись по дереву:
1) прямым (solve(); *left; *right
2) обратным (*left; *right; solve()
3) внутренним (*left; solve(); *right?

@настроение: подходящее для глупых вопросов

@темы: Вопрос, C++

Comments

[Flex Ferrum]

Судя по твоей терминологии - внутренним. Т. е. ты сначала доходишь до самого левого листового узла, потом - его родителя, потом - всю правую подветвь, и потом перемещаешься на уровень выше.

[alkistra]

Flex Ferrum, спасибо)

[[revolver]]

alkistra, идиотская терминология. это обычно называется Левый обход, Правый обход и Центральный обход