ARBOLES

BINARIOS
La programación es el proceso de crear un conjunto de
instrucciones que le dicen a una computadora como realizar
algún tipo de tarea

¿QUE ES UN ARBOL BINARIO?

En ciencias de la computación, un árbol

binario es una estructura de datos en la cual
cada nodo puede tener un hijo izquierdo y
un hijo derecho.

¿PARA QUE SIRVE UN ARBOL

BINARIO?
se emplean a menudo para la representación de
expresiones aritméticas, dado que una operación
con dos operandos la podemos representar
como un árbol cuya raíz sea el operador, y sus
subárboles sean los operandos.

VENTAJA
Es la simplicidad de comprensión y su gran
potencia, favoreciendo la resolución de
problemas de manera natural, sencilla y
facilidad para comprobar y convencerse de que
la solución del problema es correcta.

DESVENTAJA
Es la ineficiencia tanto en tiempo como en
memoria, dado que para permitir su uso es
necesario transformar el programa recursivo
en otro iterativo

CONCLUCION
Un árbol binario se define como un conjunto
finito de elementos llamados nodos. En estos
casos se puede usar terminología de relaciones
familiares para descubrir las relaciones entre los
nodos de un árbol

KEVIN ALEXANDER DE LEON ANDRADE

 ARBOLES
BINARIOS
La programación es el proceso de crear un conjunto de
instrucciones que le dicen a una computadora como realizar
algún tipo de tarea

EJEMPLO 1-CASA
Primer ejemplo plantemos una casa de dos niveles. (mi casa)
Entonces la planta 1 es un nodo y este nodo conecta a dos sub nodos
que seria la sala y al garaje y estos dos conectan a otros dos sub nodos.
Sala, su sub nodo seria el comedor y Garaje, su sub nodo seria
el baño.
Planta 2 es un nodo y este nodo conecta a dos sub nodos que seria las
escaleras y la teresa y estos dos conectan a otros dos sub nodos.
Escalera, su sub nodo seria patio y Terasa, su sub nodo seria
teresa del vecino

EJEMPLO 2-CALLE

Segundo ejemplo plantemos una calle.(Calle afuera de mi casa)

Entonces la Calle es un nodo y este nodo conecta a dos sub nodos que
seria la calle principal y la calle secundaria y estos dos conectan a
otros dos sub nodos. Principal, su sub nodo seria la avenida 11 y la
avenida 12.
Secundaria es un nodo y este nodo conecta a dos sub nodos
que seria La avenida 10 y la avenida 9.

KEVIN ALEXANDER DE LEON ANDRADE

 ARBOLES
BINARIOS
La programación es el proceso de crear un conjunto de
instrucciones que le dicen a una computadora como realizar
algún tipo de tarea

EJEMPLO 3-VOLAR
Primer ejemplo plantemos volar.
Entonces la volar es un nodo y este nodo conecta a dos sub nodos que
seria la aviones y pájaro y estos dos conectan a otros dos sub nodos.
Aviones sub nodo, Compañía, su sub nodo seria privada y
publica. Lugar su sub nodos serian pais o bosque
Pájaro es un nodo y este nodo conecta a dos sub nodos que seria las
tipo de pájaro y viaje, y estos dos conectan a otros dos sub nodos.
Tipo de pájaro, su sub nodos seria acuático o volador. Nodo
Viaje, su sub nodos serian sur, oeste.

EJEMPLO 1-CASA

EJEMPLO 2-CALLE

EJEMPLO 3-VOLAR

KEVIN ALEXANDER DE LEON ANDRADE