Documentos de Académico
Documentos de Profesional
Documentos de Cultura
29
Hoy
Receso
PEP II programado
Arboles Binarios
Un árbol binario perfecto es un árbol binario lleno donde todas las hojas están
a la misma profundidad (también llamada altura). También recibe el nombre
de árbol binario completo.
Implementación
Un árbol binario puede definir de la siguiente forma:
estructura nodo
{
info tipop_de_dato;
puntero izdo,
puntero dcho;
};
inorden:
Inorden: GDBHEIACJKF
preorden:
Preorden: ABDGEHICFJK
postorden:
Postorden: G D H I E B K J F C A