Tipos de árboles binarios
Un árbol binario es un árbol con raíz en el que cada nodo
tiene como máximo dos hijos.
Un árbol binario lleno es un árbol en el que cada nodo tiene
cero o dos hijos.
Un árbol binario perfecto es un árbol binario lleno en el
que todas las hojas (vértices con cero hijos) están a la misma profundidad
(distancia desde la raíz, también llamada altura).
A veces un árbol binario perfecto es denominado árbol
binario completo. Otros definen un árbol binario completo como un árbol binario
lleno en el que todas las hojas están a profundidad n o n-1, para alguna n.
Un árbol binario es un árbol en el que ningún nodo puede
tener más de dos subárboles. En un árbol binario cada nodo puede tener cero,
uno o dos hijos (subárboles). Se conoce el nodo de la izquierda como hijo
izquierdo y el nodo de la derecha como hijo derecho.
No hay comentarios.:
Publicar un comentario