Algoritmia - Recorrido en anchura de un arbol en VB

 
Vista:

Recorrido en anchura de un arbol en VB

Publicado por Andres Escribano (1 intervención) el 22/10/2000 00:00:00
Hola:

Necesito una comparación de 2 arboles, pero en recorrido en anchura, pero ejecutable desde VB, por lo que no hay punteros, por lo menos directamente, alguien sabe como implementarlo?


Saludos
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Recorrido en anchura de un arbol en VB

Publicado por sergio (9 intervenciones) el 08/03/2001 13:42:34
Utiliza una pila y una cola (no hacen falta punteros):

Mientras queden elementos hacer
meter elemento en pila
Mientras pila No vacia hacer
sacar elemento
meter elemento en cola
meter hijo derecho en pila
meter hijo izquierdo en pila
tratar elemento cola
fin mientras
fin mientras
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar