Arbres - Recorreguts recursius P98436


Statement
 

pdf   zip

thehtml

Feu un programa que llegeixi la descripció d’un arbre binari de naturals i escrigui els seus recorreguts en postordre i inordre.

La descripció d’un arbre consisteix en el seu recorregut en preordre, el qual inclou les fulles marcades amb un -1.

Mireu el PDF de l’enunciat.

Entrada

L’entrada consisteix en la descripció d’un arbre binari de naturals.

Sortida

Escriviu dues línies, amb els recorreguts en postordre i inordre de l’arbre. Seguiu el format de l’exemple.

Public test cases
  • Input

    3 0 7 -1 4 -1 -1 2 -1 -1 5 4 -1 -1 7 6 -1 1 -1 -1 -1
    

    Output

    pos: 4 7 2 0 4 1 6 7 5 3
    ino: 7 4 0 2 3 4 5 6 1 7
    
  • Information
    Author
    Jordi Petit i Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Python
    User solutions
    C++ Python