Classes X32772

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.