Yandex Interview Question

What is decision tree and what is entropy?