Модели и структуры данных



Рис. 6.25. Последовательное представление...



Рис. 6.25. Последовательное представление дерева на основе восходящего обхода


Рис. 6.25. Последовательное представление дерева на основе восходящего обхода

В заключении приведем два важных понятия.

Подобие бинарных деревьев - два дерева подобны, если они имеют одинаковую структуру ( форму ).

Эквивалентные бинарные деревья - два дерева эквивалентные, если они подобны, и если соответствующие вершины у них содержат одинаковую информацию.










Содержание    Назад    Вперед