Ответ:

Соловей-разбойник сидел на дубе. В разных вариантах былины уточняется, что он сидел на сыром дубу или на нескольких дубах.

Ответ: на дубе.