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