Деревья
Бинарное (двоичное) дерево
Дерево каталогов файловой системы
Операции
Узел → Левый → Правый
F, B, A, D, C, E, G, I, H
Левый → Узел → Правый
A, B, C, D, E, F, G, H, I
Левый → Правый → Узел
A, C, E, D, B, H, I, G, F
Breadth-first search, BFS
F, B, G, A, D, I, C, E, H
Обход по узлам в отсортированном виде — симметричный обход в глубину
дерево поиска
на деревьях