Як визначити корінь дерева?

Вершина з нульовим ступенем заходу називається коренем дерева, вершини з нульовим ступенем результату (з яких не виходить жодна дуга) називаються кінцевими вершинами або листям.