arboles binarios

[dark_night]

tengo k hacer una funcion para recorren un arbol binario en pre-orden pero iterativa....y no tengo idea como..aguien se le ocurre??

[scrolling]

Bueno... no tengo la respuesta exacta ademas que ya paso un buen tiempo de tu pregunta... pero igual te dejo un enlace... ojala encuentres lo que busques.

http://c.conclase.net/edd/index.php?cap=007

Suerte!

[DarkJ]

¿Iterativa? Usa una pila, mete primero el elemento raiz en la pila, y luego procesa esa pila, extrayendo el ultimo elemento introducido (por eso es una pila), procesando su valor y metiendo en la pila sus hijos en orden inverso, iterando hasta pila vacia.