I2R03. Arbres generals AVL

Feu un programa que llegeixi la forma de diversos arbre generals i, per
a cadascun, calculi la seva alçada i decideixi si és un arbre AVL o no.
Diem que un arbre és AVL si i només si

- té un sol node;

- o bé té més d’un node, tots els seus fills són AVL, i la diferència
  entre les alçades d’aquests fills és com a molt 1.

Entrada

L’entrada comença amb m, el nombre d’arbres que cal tractar. Segueix la
descripció dels m arbres segons s’explica a l’exercici REREG de la
col·lecció, amb dues excepcions: D’una banda, no es donen els valors,
perquè el contingut dels nodes aquí no és important. De l’altra, tampoc
no es dóna el nombre de nodes, ja que no cal guardar els arbres a cap
vector per resoldre aquest exercici.

Sortida

Escriviu una línia per a cada arbre de l’entrada, amb la seva alçada, i
la indicació de si és un arbre AVL o no. Seguiu el format de l’exemple.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:07:56.702Z

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