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

© Jutge.org, 2006–2026.
https://jutge.org
