I2F06. Nivell dels arbres P12410

Feu un programa que llegeixi un natural p ≥ 1, seguit de la descripció d’un arbre general de naturals, i que escrigui la suma dels elements del nivell p-èsim de l’arbre. Suposeu que el primer nivell (és a dir, l’arrel) té nivell p = 1.

Entrada

L’entrada comença amb un natural p ≥ 1, seguit de la descripció d’un arbre en preordre, en el qual al valor de cada node li segueix el seu nombre de fills. No es dóna el nombre de nodes de l’arbre, perquè per resoldre aquest problema no cal guardar-lo a cap vector. Fixeu-vos que p pot ser més gran que l’alçada de l’arbre donat.

(Per veure l’arbre corresponent als exemples d’entrada-sortida, consulteu la versió pdf o ps d’aquest enunciat.)

Sortida

Escriviu una línia amb la suma dels elements del nivell p-èsim de l’arbre donat.