I2F03. Recorregut per nivells d'un arbre binari P99488


Statement
 

pdf   zip

thehtml

Feu un programa que llegeixi un arbre binari no buit de naturals, i escrigui el seu recorregut per nivells (és a dir, de dalt a baix i d’esquerra a dreta), amb una línea per a cada nivell.

(Per veure un exemple amb l’arbre corresponent a l’exemple d’entrada-sortida, consulteu la versió pdf o ps d’aquest enunciat.)

Entrada

L’entrada consisteix en la descripció d’un arbre binari no buit de naturals segons s’explica a l’exercici de la col·lecció de l’assignatura.

Sortida

Escriviu tantes línies com nivells, amb el recorregut per nivells de l’arbre. Seguiu el format dels exemples.

Public test cases
  • Input

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

    Output

    nivell 1: 3
    nivell 2: 0 5
    nivell 3: 7 2 4 7
    nivell 4: 4 6
    nivell 5: 1
    
  • Input

    1
    7 -1 -1
    

    Output

    nivell 1: 7
    
  • Input

    4
    9 -1 8 7 -1 6 -1 -1 -1
    

    Output

    nivell 1: 9
    nivell 2: 8
    nivell 3: 7
    nivell 4: 6
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Python