Arbres i parèntesis P67136


Statement
 

pdf   zip

thehtml

Feu un programa que llegeixi la forma de diversos arbre generals i escrigui els parèntesis associats a cada arbre, segons es pot apreciar a l’exemple.

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 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 els seus parèntesis associats.

Public test cases

  • Input

    9

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

    Output

    ()
()()
(())

()()()
(())()
()(())
(()())
((()))
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++