Escriptura d’arbres en graelles

Sigui un arbre binari on cada node guarda una lletra. Volem dibuixar
aquest arbre binari posant els nodes dins d’una graella (matriu).
Aquesta graella ha de tenir tantes files com nivells de l’arbre. Tindrà
tantes columnes com nodes de l’arbre.

Condicions:

- La fila de cada node ha de correspondre al seu nivell.

- Si un node està en una columna, tots els nodes de l’arbre esquerre han
  d’estar en columnes inferiors i tots els nodes de l’arbre dret han
  d’estar en columnes superiors.

- Les posicions lliures de nodes de la graella contenen un punt.

Entrada

L’entrada comença amb un natural n, el nombre d’arbres que cal tractar.
Després apareix la descripció dels n arbres, corresponent al seu
recorregut en preordre, tot indicant els arbres buits marcats amb
guions.

Sortida

Cal dibuixar cada arbre de l’entrada dins de la seva graella, deixant
una línia en blanc darrera de cada graella. Fixeu-vos en el cas de
l’arbre buit.

Informació del problema

Autoria: Jordi Petit i Jordi Cortadella

Generació: 2026-01-25T11:47:21.277Z

© Jutge.org, 2006–2026.
https://jutge.org
