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

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