És camí? X98016

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.