При построении деревьев перебора возможен разный порядок создания вершин. Можно формировать дерево поуровнево: снача­ла построить все вершины первого уровня, затем второго и т. д. Для того чтобы воспользоваться процедурой альфа-бета, на каждом шаге построения дерева выбирают среди вершин ту, кото­рая лежит ниже всех. Строят одну из вершин первого уровня, за­тем одну из ее дочерних вершин, затем дочернюю вершину для вершины второго уровня и т. д. После этого строят все концевые вершины, являющиеся дочерними для вершины предпоследнего уровня, поднимаются на уровень выше и строят вторую дочер­нюю вершину для вершины этого уровня. Такой способ можно назвать односторонним ветвлением. Нумера­ция вершин соответствует очередности их создания. Так как по­строение дерева производится программой, необходимо более точ­но сформулировать правило определения очередности построе­ния вершин по второму способу: строится вершина, являющаяся дочерней для вершины с наибольшим номером из числа вершин, для которых построены еще не все дочерние вершины.