объясните, что такое дерево вариантов

По дороге к решению ты получаешь ряд уточняющих вопросов. В зависимости от ответа получаешь новый вопрос и т. п. Если нарисовать это на бумаге, получится "дерево".

Классический пример "развилки":

"Пойдёшь направо - коня потеряешь, пойдёшь налево - жизнь потеряешь, пойдёшь прямо - богатство обретёшь".