Suma d'arbres P18593

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.