És camí?

Feu una funció es_cami(lst,arb) que, donades una llista (Python) lst i
una instància de la classe ArbreBinari arb, amb nombres enters com a
elements, respongui True si lst representa un camí de l’arrel a alguna
fulla d’arb. False en cas contrari.

Entrada

L’entrada al programa consistirà en un arbre binari d’enters en el
format habitual (preordre amb marca, 0 en aquest cas) i una llista
d’enters, que pot ser buida (veure el darrer exemple).

Observacions

Heu de baixar-vos el fitxer code.py (consell: renombreu-lo, ja que en
alguns editors el nom code us pot portar problemes). Aquest fitxer és un
programa amb tot el que cal (classe ArbreBinari, i funció per llegir
arbres binaris d’enters) per executar els jocs de prova públics. Només
falta, clar, la funció que us demana l’enunciat. Aquest fitxer l’heu de
completar amb el codi que falta, i això, tot, és el que heu d’enviar al
Jutge com a solució.

Considerarem que es_cami([],ArbreBinari()) => True

L’eficiència i la qualitat de la solució es tindran en compte a la
correcció manual.

Informació del problema

Autoria: Jordi Delgado

Generació: 2026-01-25T17:38:28.316Z

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