torkhia
22 de Agosto del 2003

Mi pregunta es como, dado un vector de elementos del tipo Tnodo;

template <class T>
class Tnodo{
T info;
bool izq;
bool der;
}

ordenado ya en preorden, crear un árbol también en preorden pero de forma recursiva.El árbol es una lista dinámica enlazada cuyos elementos son del tipo nodo;

template <class T>
class nodo{
T info;
nodo<T> *izq;
nodo<T> * der;
}

Ya sé q puede parecer una tontería, pero me he liado con la recursividad y no adelanto.
Gracias.

ruth
22 de Agosto del 2003

no se como hacer eso, pero te pido ayuda a ver si me puedes mandar al correo alguna direccion o documento con apuntes o ayuda sobre arboles, muchas gracias.

agape
22 de Agosto del 2003

Yo tengo los algoritmos recursivos en pascal, déjame que los encuentre y te los envío