Llistes

Considereu la següent definició incomplerta de la classe Tree que es
dona al final de l’exercici i que ha d’implementar els arbres generals
no buits. Completeu l’operació init de classe Tree, l’operació ithChild
que retorna l’ièssim (el primer és el zero) fill de l’arbre i l’operació
numChildren que retorna el nombre de fills de l’arbre.

    class Tree:
        def __init__(self, x):
        ...

        def addChild(self, a):
            self.child.append(a)

        def root(self):
            return self.rt

        def ithChild ...
            ...

        def numChildren ...
            ...

Definiu una subclasse Pre de la classe Tree, que afegeixi l’operació
Preorder que retorna una llista amb el recorregut en preordre de l’arbre
al que s’aplica.

Informació del problema

Autoria: Gerard Escudero i Albert Rubio

Generació: 2026-01-25T15:12:30.386Z

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