C/Visual C - arboles con "N" hijos

 
Vista:

arboles con "N" hijos

Publicado por Ritchie (3 intervenciones) el 19/03/2004 22:22:55
Hola a todos:
Tengo un problemota con respecto a un problema de arboles con n hijos y que imprima en pantalla el arbol como si lo dibujaras a mano
si alguien tiene el codigo o sabe donde puedo conseguirlo por favor ayudenme
Gracias
Atte:
Ritchie
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:arboles con

Publicado por J. Oliver Beltran (166 intervenciones) el 20/03/2004 13:12:15
Me imagino que con eso de "a mano" te refieres a imprimirlo de forna infija, no? Hay 3 maneras de imprimir un arbol, de forma infija, prefija y sufija, todo depende del orden de impresion. Suponiendo la notacion infija, te pongo un pseudocodigo, y tu te partes la crisma para pasarlo a C, ok?
ImprimirArbol(A)
{
ImprimirArbol(A.izquierdo)
ImprimirListaArbol(A.Lista)
ImprimirArbol(A.derecho)
}

ImprimirListaArbol(Lista)
{
Mientras haya nodos
ImprimirArbol(Lista[nodo])
}

Espero que con esta guia orientativa te resulte mas facil resolver el problema.

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