You are on page 1of 9

ARBOLES BINARIOS

Concepto de rbol Binario:


Un rbol binario es un rbol de orden 2. Se conoce el nodo de la
izquierda como hijo izquierdo y el nodo de la derecha como hijo
derecho.
Un rbol binario es una estructura recursiva. Un rbol
binario se divide en tres subconjuntos disjuntos:
- Nodo Raz
- Subrbol izquierdo
- Subrbol derecho

I D

A B C
Un rbol binario es una estructura recursiva. Un rbol
binario se divide en tres subconjuntos disjuntos:
- Nodo Raz
- Subrbol izquierdo
- Subrbol derecho

I D

A B C

Subrbol izquierdo Subrbol derecho


rbol Lleno:
rbol Completo:
rbol Degenerado:
Estructura de un rbol binario