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

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

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

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