recorrido inorden de un arbolPublicado por darknes (1 intervención) el 29/05/2002 12:36:13Necesito hacer un programa que permita el algoritmo de recorrido en inorden de cualquier arbolValora esta pregunta0Responder
RE:recorrido inorden de un arbolPublicado por El mogur (202 intervenciones) el 30/05/2002 09:41:53 El recorrido en inorden es igual al recorrido en inorden del hijo izquierdo, luego visitar la raiz, y luego el hijo derecho. La idea general: void inorden(Arbol &arbol) { if (arbol.tieneHijoIzquierdo()) inorden(arbol.hijoIzquierdo()); visita(arbol.raiz()); if (arbol.tieneHijoDerecho()) inorden(arbol.hijoDerecho(); } Espero que te sirva. Valora esta respuesta0Comentar
recorrido inorden de un arbolPublicado por crhow (1 intervención) el 23/11/2002 19:03:06 void inorden (arbol *x) { if (arbol != NULL) { inorden(x->izq); inorden(x->der); } }Valora esta respuesta0Comentar