ÁRBOLES BINARIOS

INTRODUCCIÓN

Los árboles de orden dos son

bastante especiales. Estos árboles
se conocen como árboles binarios,
ya que cada nodo del árbol no
tendrá más que dos descendientes
directos.
 ÁRBOLES BINARIOS

Un árbol binario es un tipo de árbol en que cada vértice

máximo puede tener dos hijos; su nodo raíz está
enlazado a dos subárboles binarios disjuntos
denominados subárbol izquierdo y subárbol derecho.
Los árboles binarios no son vacíos ya que como mínimo
tienen el nodo raíz.
Propiedades de los Árboles Binarios

▪ Sea k un nivel cualquiera de un árbol

binario, el máximo número de nodos en
ese nivel es 2k.
▪ Para un árbol de altura h, el máximo
número de nodos del árbol es 2h – 1.
▪ Para un árbol de altura h, el máximo
número de hojas del árbol es (n + 1)/2.
CLASIFICACIÓN DE ÁRBOLES
BINARIOS (AB)
▪ AB Distintos.
▪ AB Similares.
▪ AB Equivalentes.
▪ AB Llenos.
▪ AB Completos.
▪ AB de Expresiones.
▪ AB Balanceados.
ÁRBOLES BINARIOS
DISTINTOS

Se dice que dos árboles

binarios son distintos cuando
sus estructuras son diferentes.
 ÁRBOLES BINARIOS
SIMILARES

Dos árboles binarios son similares

cuando sus estructuras son idénticas,
pero la información que contienen sus
nodos es diferente.
 ÁRBOLES BINARIOS
EQUIVALENTES

Son aquellos árboles que son similares y

que además, los nodos contienen la
misma información.
ÁRBOLES BINARIOS
LLENOS

Un árbol binario T es lleno si cada

nodo es una hoja o posee
exactamente dos hijos nodos.
ÁRBOLES BINARIOS
COMPLETOS

Un árbol binario T, con n niveles es

completo si todos los niveles excepto
posiblemente el último esté
completamente lleno y en el último
nivel tiene todos sus nodos en el lado
izquierdo.
ÁRBOLES BINARIOS
DE EXPRESIONES

Son árboles que se utilizan

para almacenar en la
memoria de una computadora
expresiones aritméticas o
algebraicas.
ÁRBOLES BINARIOS
BALANCEADOS

Un árbol balanceado debe cumplir la

propiedad:

La altura(subárbol_izquierdo) menos
la altura(subárbol_derecho)debe ser
menor o igual a 1 (0, -1, 1).