Suma d'arbres P18593


Statement
 

pdf   zip

thehtml

Definim la suma de dos arbres com l’arbre que s’obté sumant els valors dels nodes, superposant els fills de cada subarbre d’esquerra a dreta.

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

Feu un programa que escrigui el recorregut en preordre de la suma de dos arbres donats.

Entrada

L’entrada consisteix en la descripció de dos arbres generals de naturals, segons s’explica a l’exercici .

Sortida

Escriviu una línia amb el recorregut en preordre de la suma dels dos arbres. Cada element ha de sortir precedit d’un espai.

Public test cases
  • Input

    10
    7 3  8 0  4 2  3 1  0 1  6 0  5 0  2 2  9 0  1 0 
    
    9
    1 4  1 1  0 1  9 0  1 2  5 0  2 0  0 0  0 0
    

    Output

     8 9 0 9 5 8 0 6 7 2 9 1 0
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Python