Inserint en un arbre de cerca P94818


Statement
 

pdf   zip

html

Feu un programa que construeixi un arbre binari de cerca a partir d’una seqüència de naturals donada. Cada nou enter s’ha de posar a l’única fulla que permet mantenir la propietat dels arbres de cerca. Els elements repetits s’han d’ignorar.

Entrada

L’entrada és una seqüència no buida de naturals.

Sortida

Escriviu l’arbre resultant, seguint el mateix format dels exemples (el qual és el mateix que el de l’exercici : “”, però ara amb nombres naturals).

Public test cases

  • Input

    30
10
50
0
100
15
50
120
30
110

    Output

                                         120
                                               110
                           100
                  50
        30
                            15
                  10
                             0
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++