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

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