Указывается конкретное время в прошлом ('yesterday'), поэтому используется Past Simple. Для вопроса с 'he' нужен вспомогательный глагол 'did'.
Ответ: Did he climb a tree yesterday?