arbol binario

[boli-sp]

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!!!

[fatasma]

es verdad que cosa mas rara :o

a mi me parece que esta bien, pero al recorrerlo en inorden obtengo

2,6,3,9,21,10,32,4,50,90

[emiliodeg]

hay muchos codigos q hacen esto, busca en google o phpclasses.org

[Bam_Margera]

no sería así?

.................................21
..........................3.............4
....................2.......6......10....50
......................9.................32.......9 0

[fatasma]

Pues ahora que me doy cuenta( el 9 donde esta colocado??), creo que seria asi: (corregirme si me equivoco).

...........................21
....................3.............50
................2....4.......32....90
.................6.....10

[boli-sp]

me he estado informando más y sería así


..........................................21
..................................3............... ..50
.............................2......4..........32. ....90
.......................................10
.....................................6

por el orden de lectura quedaría así. gracias a todos por contestar!