2nd story, walk under, completely brick deck
The problem is how to span the gap.

Bricks and the mortar joining them are strong in compression but weak in tension. So you can't really build a thin flat deck out of them. You could build arches but it would seriously cut into the space under the deck and a lot of fill material would be needed to bring the top of the arches to a flat surface.