Редактировать: Я только что видел, что у вас, вероятно, есть корневое дерево. Вы можете сделать DFS из дерева, и если у текущего узла нет ребра для узла, отличного от родительского, тогда вы нашли лист.
Цитирование Википедия :
Степень вершины в графе
количество ребер, падающих на него.
изолированная вершина является вершиной с
ноль градусов; то есть вершина, которая
не конечная точка какого-либо края. Лист
вершина (также подвесная вершина) является
вершина со степенью один.
Просто посчитайте степень каждого узла. Если это 1, тогда у вас есть лист.