29/05/2009, 08:39
|
| |
| arbol binario
hola!!
necesito crear un árbol binario ordenado. voy leyendo de un archivo datos numeros e ir creando el árbol. según sea el número mayor o menor va a ir a una rama izquierda o derecha.
mi duda es, por ejemplo, como quedaría el árbol si los números que se fueran leyendo fuesen: 21, 3, 4, 50, 10, 32, 2, 6, 90.
yo creo que queda así pero después al recorrerlo en inorden no quedan los números ordenados por lo que debe estar mal
.................................21
..........................3.............4
....................2.......9......10....50
......................6.................32.......9 0
no quiero código sino una representacion de como quedaría el árbol para poder aclararme.
gracias!!! |