Последовательность прямого обхода
Список продуктов
Данный раздел/документ содержится в продуктах:
Данный раздел/документ содержится в продуктах:
- Техэксперт: Нормы, правила, стандарты и законодательство России
- Техэксперт: Нефтегазовый комплекс
- Техэксперт: Машиностроительный комплекс
ПОСЛЕДОВАТЕЛЬНОСТЬ ПРЯМОГО ОБХОДА
Последовательность узлов иерархии, создаваемая следующим рекурсивным алгоритмом:
1) войти в корневой узел дерева;
2) просмотреть крайнее слева поддерево, которое предварительно не просматривалось;
3) если 2) невозможно, то возвратиться к узлу, высшему по отношению к поддереву, и перейти к 2).
