Что такое листья и вершины?
Листья и корень - это компоненты графа-дерева. Вершина - это узел графа. Корень - это вершина, не имеющая предка. Лист - это вершина, не имеющая потомков.