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.