Arboles binarios

Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones

Escrito el en español con un tamaño de 1,17 KB

 
Arbol casi completo.-cada nodo tiene un derecho,debe tener 1 hijo izquierdo, no requiere un hijo derecho.
tipos de arboles.-binarios,llenos,perfectos,completos y casi completos.Recorridos.-preorden, postorden, inorden, amplitud.
recorridos preorden.-accion, recorrido hacia la izq. recorrido derech.
recorridos postorden.-se recorre primero el subarbol izquierdo despues el derecho y por ultimo el nodo actual.izq, derch, accion.
recorrido inorden.-en este caso se recorre primero el subarbol izquierdo despues el nodo actual(accion) y por ultimo el subarbol derecho. izq. accion, derecho.recorrido en amplitud.-el recorrido se realiza en orden por los distintos niveles del arbol.hacia abajo y de izq a derecha


Entradas relacionadas: