L'idea di un terrazzo alberato è stupenda. Il problema è il peso che il terrazzo può reggere.
In generale dovrebbe reggere almeno 350-400 chili al metro quadro. Però le cose cambiano di volta in volta a seconda del tipo di casa, del tipo di balcone e di dove il carico viene messo.
A meno che tu non ti faccia seguire da un geometra io non mi azzardo proprio a consigliare alberi, perchè davvero dipende tanto da come è fatta la casa. Si può però ripiegare su arbusti o piccoli alberi, come gli aceri giapponesi o i cornus florida (bianchi o rosa). Ce ne sono tantissimi altri. In ogni caso, che vasi intendete mettere a disposizione delle piante?