Ответ:

Правильный вариант: а). Дерево перебора представляет возможные варианты и последовательности ходов.