Презентация на тему: Задание бинарных деревьев с помощью массивов

Задание бинарных деревьев с помощью массивов Обходы деревьев

Содержание

Задание полного бинарного дерева

Задание произвольного бинарного дерево

Задание двоичного дерева поиска

Обходы дерева

Алгоритмы обхода дерева:

Прямой левый обход дерева

Прямой правый обход дерева

Пример

Примеры использования прямых обходов: решение задачи методом деления на части стратегия "разделяй и властвуй" (Сортировка Фон Hеймана, быстрая сортировка, одновременное нахождение максимума и минимума последовательности чисел, умножение длинных чисел).

Обратный левый обход

Пример

Обратный правый обход

Пример

Внутренний левый обход

Пример

Внутренний правый обход

Пример

Обходы дерева по уровням

Обход по уровням, слева на право сверху вниз

Обход по уровням, справа налево сверху вниз

Обход по уровням, слева на право снизу вверх

Обход по уровням, справа налево снизу вверх