Arbres — Mateixes fulles

En un arbre binari, una fulla és un node sense cap fill.

Feu una funció que, donats dos arbres binaris de naturals, digui si tenen o no les mateixes fulles d’esquerra a dreta. Resoleu el problema utilitzant una funció que generi les fulles d’esquerra a dreta d’un arbre binari. Digueu quin és el cost asimptòtic en el cas millor i en el cas pitjor de les vostres funcions.

Observacions

Descarregueu-vos el fitxer code.py. El programa principal, les estructures de dades, la lectura de l’arbre i l’esquelet de les funcions ja se us dónen implementats.
El programa principal serveix per provar les funcions i llegeix $p$ parells d’arbres en preordre (amb valors $-1$ pels arbres buits) i escriu, per a cada parell, les fulles d’esquerra a dreta dels dos arbres i si tenen o no les mateixes fulles d’esquerra a dreta.
Us pot anar bé fer servir la funció @zip_longest@ d’@itertools@ que funciona com @zip@ però afegeix @None@s si una de les dues seqüències acaba abans que l’altra.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T12:15:24.968Z