Jorge Calquin Tarea 8

Árboles binarios Jorge Calquín Otárola Estructura de Datos Instuto Instuto IACC 05 de noviembre de 0!"

Desarrollo 1) ¿Bajo qué condiciones puede un árbol ser parcialmente ordenado y binario de búsqueda simultáneamente? Jusfque su respuesta. ue!o" #a!a el recorrido del árbol en preorden e inorden.

#n árbol binario se dice $arcialmente ordenado cuando cum$le la condici%n en que la equeta de cada uno de los nodos es menor o igual que las equetas de sus &i'os( manteniendo el balance ) equilibrio

$reorden * +0,",,!+,0,50,+5,-0 inorden * 0,!+,,",+0,+5,50,-0

$) %onstruir un &BB equilibrado a parr de los nodos 1'" $'" ('" '" *'" +'" ,'" -'" '.

.ibliogra/a aterial de estudio 1iacc( Arboles .inarios( semana "2