Subarbre més dens P72633


Statement
 

pdf   zip

thehtml

Feu un programa que llegeixi arbres binaris no buits de nombres reals positius, i per a cadascun escrigui la més gran de les mitjanes dels elements de cada subarbre.

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 , amb una excepció: No es dóna el nombre de nodes, ja que no cal guardar els arbres a cap vector per resoldre aquest exercici. Podeu suposar que cap dels arbres donats no és buit.

Sortida

Per a cada arbre, escriviu amb quatre decimals la més gran de les mitjanes dels elements de tots els seus subarbres.

Public test cases
  • Input

    2
    
    3 0 7 -1 4.5 -1 -1 2 -1 -1 5 4 -1 -1 7.5 6 -1 1.5 -1 -1 -1
    80 -1 50 -1 20 -1 -1
    

    Output

    5.7500
    50.0000
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++