Какие предложения разбирать-то?
Берёзой - берёз (корень), подберёзовик - под (приставка) берёз (корень).
Поскольку мне это делать лень, вот правило:если между не и словом можно вставить другое слово, и получится грамотно,пишется раздельно.Если не получится грамотно, слитно. Например:не маленькая пойманная рыба (получается как-то неграмотный, значит не пишем слитно) или ещё:ещё не хорошо высовхшие от слез глаза(получается грамотно, и хорошо, значит не пишем раздельно.
Маша действительно правильно решила задачу.