Урок 15. Дерево. Следующие и предыдущие вершины, листья. Уровень вершины дерева.

 На этом уроке мы познакомимся с важнейшими информационными понятиями (дерево); научимся    строить дерево по описанию, включающему понятия: следующая вершина, предыдущая вершина, корневая вершина, лист, уровень вершин дерева; определять истинность утверждений о деревьях.

Изучи теоретическим материал.

Дерево – множество точек, которые могут соединяться линиями.

Вершинами дерева могут быть фигурки, буквы, знаки, мешки, цепочки и др.

У вершины дерева может быть несколько следующих вершин. Вершина дерева, у которой нет следующих вершин, называется листом дерева. В дереве D одиннадцать вершин, шесть из них — листья.

У вершины дерева может быть только одна предыдущая вершина. Вершина, у которой нет предыдущей, называется корневой вершиной. В дереве G две корневые вершины — слова МЫ и ВСЕ.

__________________________________________________________________________________

Проверь себя, пройди тест https://onlinetestpad.com/beau6zzo2quga