I2R03. Arbres generals AVL P13827


Statement
 

pdf   zip

thehtml

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 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.

Public test cases
  • Input

    9
    
    1 0
    2 0 0
    1 1 0
    2 0 1 1 0
    2 1 1 1 0 2 1 1 0 0
    1 1 1 1 0
    3 0 0 0
    0
    3 1 1 0 0 1 0
    

    Output

    alcada 2, es avl
    alcada 2, es avl
    alcada 3, es avl
    alcada 4, no es avl
    alcada 5, no es avl
    alcada 5, es avl
    alcada 2, es avl
    alcada 1, es avl
    alcada 4, no es avl
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++