Un árbol binario es una estructura de datos en la que cada nodo tiene dos hijos como máximo. El documento explica cómo construir un árbol binario tomando números como ejemplo, colocando el primer número como raíz y comparando y colocando los siguientes números a la izquierda o derecha dependiendo si son menores o mayores. También describe tres tipos de recorridos en un árbol: pre-orden, in-orden y post-orden.
2. Un árbol binario es una estructura de
datos en la cual cada nodo siempre tiene un
hijo izquierdo y un hijo derecho. No pueden
tener más de dos hijos (de ahí el nombre
"binario"). Si algún hijo tiene como referencia
a null, es decir que no almacena ningún dato,
entonces este es llamado un nodo externo. En
el caso contrario el hijo es llamado un nodo
interno
3. Ahora un ejemplo de como hacer el árbol
binario tomaremos estos números como
ejemplo:
30,55,2,56,45,34,6,57,38,36,25,60,16,88
4. Primero tomas el primer valor y lo pones de
raíz eso aplica siempre
30
5. Ahora tomamos el segundo valor y lo
comparamos con el primero si es mayor lo
ubicamos a la derecha si es menor lo
ubicamos a la izquierda de esta manera
30
Como el 55 es
mayor lo
ubicamos del lado
derecho
55
10. RECORRIDOS
Los arboles tiene 3 tipos de recorridos
Para recorrer un árbol hay que realizar las
siguientes operaciones recursivamente en
cada nodo
En pre orden :
1.-Visitar la raíz
2.-atraviese el sub-árbol izquierdo
3.- atraviese el sub-árbol derecho
11. En in orden :
1.-Atraviese el sub-árbol izquierdo
2.-Visite la raíz
3.-Atraviese el sub-árbol derecho
En post orden :
1.-Atraviese el sub-árbol izquierdo
2.-Atraviese el sub-árbol derecho
3.-Visite la raíz
12. Aplicando el recorrido pre orden dice que
primero se vista la raíz entonces el primer
numero es 30,
después dice que visitemos su lado izquierdo
como es raíz lo obtenemos y el segundo
numero es 2 es raíz no tiene lado izquierdo
así que visitamos su lado derecho el cual es
también raíz y lo obtenemos por lo tanto
llevaríamos algo así
30,2,6
13. Seguimos haciendo el mismo procedimiento
hasta acabar y obtenemos nuestro recorrido
Pre-orden, el cual queda de la siguiente
manera:
30,2,6,25,16,55,45,34,38,36,56,57,60,88
14. Y así nuestro segundo recorrido In-orden,
queda de la siguiente manera:
2,6,16,55,45,34,38,36,56,57,60,88
Seria el recorrido mas fácil, ya se enumera de
menor a mayor los números.
15. Ahora el ultimo recorrido Post-orden, queda de la
siguiente manera:
16,25,6,2,36,38,34,45,88,60,57,56,55,30
Para ordenar los números, tenemos que vasar en las
instrucciones para poder realizar el recorrido
Seria el recorrido
pos orden:
Izquierda después
Derecha y al final
la raíz.