Mensajes

Gracias, pero mira vamos a la primera parte del algoritmo, no es que no se hacer la lectura inorder, basicamente lo que no entiendo de tu codigo es esto.

Código [Seleccionar] Expandir

if(node == root) {
tour = new ArrayList();
}

y al final que tanta fama le hacen a este foro...

 

No estoy trabajando en ningún lenguaje especifico, justamente como dice el primer mensaje debo hacer un "psedocodigo". Tampoco se como volcar el árbol en un "array list" con una función recursiva, si no no hubiera creado este tema .

Hola que tal, este es mi primer mensaje en este foro, ya vengo de varios foros donde se creen que saben algo de computacion y no saben nada pero de este me preguntaron si lo habia visitado y heme aqui vamos a ver que tal  , el asunto es el siguiente, tengo el siguiente algoritmo pero no se como pasarlo a un pseudocodigo, queria ver si me podian dar una mano, el algotimo consiste en:

1.- Leer el arbol "inorder" y almacenar sus elmentos en una estructura secuencial (array o lista).

2.- Destruir el arbol mediante una poda "posorder".

3.- Reconstruir el arbol tomando el conjunto almacenado en el paso (1) utilizando el procedimiento "insertarOrdenado", haciendolo mediante particiones medias recursivas.

Tengo basicamente problemas con el paso (1) y (3). Para la poda del arbol ya he hecho una funcion que se le pasa como argumento un puntero al nodo raiz de ese arbol.

Desde ya gracias y saludos.