Generador de camins en un arbre binari

Donat un arbre binari d’enters, es vol generar tots els camins possibles des de l’arrel fins a les fulles (de l’esquerra cap a la dreta). Cada camí es representa com una llista d’enters corresponent als valors dels nodes que el formen.

Per a fer-ho, escriu un generador que implementi la següent capçalera:

    def genera_camins(arbre: Arbre) -> Iterator[list[int]]

on Arbre és un arbre binari definit per:

    @dataclass
    class Node:
        x: int
        fe: Arbre
        fd: Arbre

    Arbre: TypeAlias = Node | None

El programa principal i l’esquelet del programa ja es dónen implementats, descarrega’l! L’entrada consisteix en la descripció d’arbres binari en preordre, on les fulles estan indicades amb el valor $-1$ . La sortida és el conjunt de tots els camins des de l’arrel fins a alguna fulla, representats com a llistes d’enters en ordre d’esquerra a dreta i obtinguts amb el generador.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-06-02T15:43:21.980Z