Односоставные предложения – это предложения с одним главным членом (либо только подлежащим, либо только сказуемым).
В предложении «Однажды нам в подарок принесли маленькую берёзку» есть только сказуемое «принесли». Подлежащего нет, и оно не подразумевается.
Это неопределённо-личное предложение, так как действие совершается каким-то неопределённым лицом или лицами.
Ответ: Неопределённо-личное