És un AVL?

Considereu un arbre representat amb un graf dirigit amb n vèrtexs i
n − 1 arcs, on cada arc x → y indica que el node amb clau x és pare del
node amb clau y. Digueu si l’arbre representat pot ser un arbre binari
de cerca AVL o no. Podeu triar l’ordre més convenient per als fills de
cada clau.

Entrada

L’entrada consisteix en diversos casos, cadascun amb n, seguida d’n
claus diferents, seguides de n − 1 parells x y, indicant que x és pare
de y. Suposeu 1 ≤ n ≤ 10⁴, que les claus són enters entre −10⁹ i 10⁹, i
que el graf representa un arbre.

Sortida

Per a cada graf, escriviu “yes” si representa un arbre binari de cerca
AVL, i “no” altrament.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:23:01.427Z

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