Inserint en un arbre de cerca P94818


Statement
 

pdf   zip

thehtml

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++