Описание тега descendant
Потомок вершины v в древовидной структуре данных относится к вершине, которая является либо дочерним элементом v, либо рекурсивно потомком любого из дочерних элементов v.
В теории графов дерево- это неориентированный граф, у которого есть уникальный путь между любой парой вершин. Дерево называется укоренились, если одна вершина частности назначается в качестве корня.
Корневое дерево индуцирует частичный порядок, при котором корень находится на самом высоком уровне, каждая вершина, соединенная с корнем через ребро, называется его дочерними элементами. Эта иерархия может продолжаться и дальше вниз, и каждая вершина имеет своих собственных дочерних элементов.
Следовательно, потомком любой вершины является любая вершина, которая может быть достигнута путем перехода от родителя к потомку.