Корень - вершина дерева, из которой начинается построение дерева.Ветви - рёбра, соединяющие вершины дерева между собой.Листья - конечные вершины дерева, не имеющие исходящих рёбер.Уровни - уровни дерева, начиная с корня (уровень 0).Высота дерева - максимальное количество уровней в дереве.Родителтские и дочерние вершины - вершины, соединённые ребром, где дочерняя вершина находится на один уровень ниже родительской.Глубина вершины - количество рёбер, соединяющих данную вершину с корнем дерева.Поддерево - часть дерева, состоящая из вершины и всех её дочерних вершин, а также всех рёбер, соединяющих их.
Основные признаки деревьев:
Корень - вершина дерева, из которой начинается построение дерева.Ветви - рёбра, соединяющие вершины дерева между собой.Листья - конечные вершины дерева, не имеющие исходящих рёбер.Уровни - уровни дерева, начиная с корня (уровень 0).Высота дерева - максимальное количество уровней в дереве.Родителтские и дочерние вершины - вершины, соединённые ребром, где дочерняя вершина находится на один уровень ниже родительской.Глубина вершины - количество рёбер, соединяющих данную вершину с корнем дерева.Поддерево - часть дерева, состоящая из вершины и всех её дочерних вершин, а также всех рёбер, соединяющих их.