Решающее дерево (дерево принятия решений) - тот самый метод, который мы постоянно используем в нашей жизни - типа, если погода будет хорошая, пойду гулять. При этом в понятие "хорошая" может входить много разветвлений (веток) - солнечная или нет; если не солнечная - то дождливая или нет, если не дождливая - то теплая ли и т.д.
Если надо согласовать прогулку с несколькими друзьями - то получим уже лес деревьев решений. Случайным он называется потому, что исходные представления у понятий "хорошая-теплая-солнечная..." у всех разные. И решение, одно для всех, будет принято путем голосования.