Arbres - Inserint en un arbre de cerca P92776


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 el recorregut en preordre de l’arbre resultant.

Public test cases

  • Input

    30
10
50
0
100
15
50
120
30
110

    Output

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