Что такое листья и вершины?

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