Árboles con punteros

En los ejercicios del jutge usaremos la implementación con punteros de los apuntes de teoría de las clases Arbre y ArbreGen.

template <class T> class Arbre {
private:
    struct node_arbre {
        T info;
        node_arbre* segE;
        node_arbre* segD;
    };
    node_arbre* primer_node;
    // ... especificació i implementació d'operacions privades
public:
    // ... especificació i implementació d'operacions públiques
};

template <class T> class ArbreGen {
private:
    struct node_arbreGen {
        T info;
        vector<node_arbreGen*> seg;
    };
    node_arbreGen* primer_node;
    // ... especificació i implementació d'operacions privades
public:
    // ... especificació i implementació d'operacions públiques
};

Ejercicios

• X75329: Nombre d'aparicions d'un valor en un arbre binari

• X67695: Suma màxima dels camins d'un arbre binari

• X09609: Cerca de subarbres binaris

• X15014: Arbre de sumes d'un arbre donat

• X60365: Cerca en un arbre general

• X18899: Arbre suma d'un arbre n-ari