Arbol binario de busqueda.

[Loop29]

Hola, tengo dudas sobre como hacer un arbol binario de busqueda en preorden.

Graficamente se como hacerlo, pero me gustaria si me pudieran ayudar con algun ejemplo basico para poder entenderlo y programarlo en C++.

Espero no sea mucha molestia pero si es importante que lo entienda para futuros casos.

Gracias!!
Saludos.

[sam90]

Tu problema esta en hacer el arbol o hacer la busqueda en pre-order??

[Loop29]

Ambas cosas u.u
O sea graficamente se hacer el arbol. con insercion, busqueda y eliminacion pero no se como hacerlo en programacion.

Gracias por responder.

[sam90]

Trataste de hacer algo?? Que conocimientos de programacion tienes?
Posiblemente si no sabes mucho, empezar en algo como esto te sea muy complicado.

[Loop29]

Tengo uno en java y funciona pero al pasarlo a C++ no se como hacerlo es decir por ejemplo como hago referencia a los nodos izquierdos, derechos, por que en C++ he visto que ponen asi las referencias *aux pero no estoy muy segura como pasar lo que tengo de java a C++

[sam90]

Podrias mostrarnos como tenes tu estructura para representar el arbol y yo te puedo guiar un poco!
Un ejemplo:

Código C++:

class arbol  
{
   int i;
   arbol * r , l ;
}
 
int main()
{
   arbol * n = new arbol;
   n->r = new arbol;
   n-> r -> i = 10;
}