Дерево. Корень, лист,вершина(узел).Предшествующая вершина, последующая вершина

Дерево. Корень, лист, вершина (узел). Предшествующая вершина, последующие вершины

Ученик собрал портфель и пошёл в школу. Информация о содержимом портфеля представлена в списке

• Учебник по физике
• Тетрадь по физике
• Папка
• Тетрадь по информатике
• Пенал
• Ручка

Из списка понятно содержимое портфеля, но нельзя определить, как они уложены.

Портфель

Учебник по физике

Пенал

Папка

Ручка

Тетрадь по информатике

Тетрадь по физике

Дерево – это способ организации информации об отношениях между объектами.

Дерево состоит из вершин и рёбер, их соединяющих. Вершины соответствуют объектам, а рёбра – связям между ними

Вершина, в которую не входит ни одного ребра, называется корнем

Вершины, из которых не выходит ни одного ребра, называются листьями

Портфель

Пенал

Учебник по физике

Папка

Ручка

Тетрадь по физике

Тетрадь по информатике

В каждую вершину дерева (кроме корневой) входит только одно ребро

Домашняя работа

Сайт решу огэ №1052, 10253

Выучить определения