Classe per arbres

Considereu la següent definició incomplerta de la classe @Tree@ que hauria d’implementar arbres generals no buits:

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

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

    def root(self):
        return self.rt

    def ith_child ...
        ...

    def num_children ...
        ...

Completeu l’operació @__init__@, l’operació @ith_child@ que retorna l’ $i$ -èsim fill de l’arbre (comptant des de zero), i l’operació @num_children@ que retorna el nombre de fills de l’arbre.

A més, definiu una subclasse @Pre@ de la classe @Tree@, tot afegint l’operació @preorder@ que retorna una llista amb el recorregut en preordre de l’arbre al qual s’aplica.

Informació del problema

Autoria: Gerard Escudero i Albert Rubio

Generació: 2026-01-25T11:39:21.384Z