что такое корень, лист, родитель, сын, предок, потомок в структуре дерево?

Если имеет значение относительный порядок поддеревьев T1, . . . ,Tm , то разговаривают, что дерево является упорядоченным. Число поддеревьев данного узла величается степенью этого узла. Узел с нулевой ступенью называется концевым узлом (либо листом либо терминальным узлом), все другие элементы внутренние узлы (нетерминальные). Наибольшая ступень всех вершин именуется ступенью дерева. Корень дерева имеет уровень одинаковый 0. Другие вершины имеют уровень на единицу больше уровня непосредственного предка. Наибольший уровень какой-либо из вершин называется глубиной или вышиной дерева. Малая вышина при заданном числе вершин достигается, если на всех уровнях, кроме заключительного, вмещается очень вероятное число вершин. Наибольшее число вершин в дереве высотой h достигается в том случае, если из каждой верхушки, за исключением уровня h, исходят d поддеревьев, где d степень дерева: на 0-м уровне 1 верхушка, на 1-м d потомков, на 2-м d2 отпрысков, на 3-м уровне d3 отпрысков и т.д.

Более обширно употребляются двоичные (бинарные) деревья. Бинарное дерево это окончательное огромное количество частей, которое или пусто, или состоит из корня и из 2-ух непересекающихся бинарных деревьев, нарекаемых левым и правым поддеревьями данного корня. Таким образом, каждый элемент бинарного дерева имеет 0, 1 либо 2 поддерева. Бинарное дерево упорядоченное дерево, так как в нем распознают левое и правое поддеревья.