Foro Semana 6
Foro Semana 6
Foro Semana 6
Nombre Alumno
Nombre Asignatura
Instituto IACC
Teniendo como precedente que la raíz vendría a hacer según ejemplo el “Escritorio” para luego
continuar con los descendientes de él que vendrían a hacer sus hijos; Mi Pc, Papelera Entorno de
Para llegar este documento 1 se realiza por el camino interno sumando todas sus longitudes que
LCI = 1*1+3*2+3*3+2*4+2*5+2*6
LCI = 1 + 6 + 9 + 8 + 10 + 12
LCI = 46
En el caso de que no existiera la carpeta 1 los descendientes de este pasarían a ser los hijos de
“Unidad C” quedando de la siguiente manera:
referencia el camino externo) del cual no tenga esta carpeta 1, claramente va a ser el camino más
corto.
Buenos días, respecto a la pregunta y teniendo en referencia que poseemos tres recorridos
binarios para llegar al nodo A que sería en Post orden (comienza recorrido del subárbol
izquierdo, para luego seguir por el subárbol derecho y por último la raíz.) InOrden (comienza el
recorrido por el subárbol izquierdo, para luego seguir por la raíz y por último va al subárbol
derecho)
Y finalmente el Preorden. Ya que indica en la pregunta la forma más rápida, de los tres
recorridos me inclinaría por el Preorden, debido a que comienza el recorrido desde la raíz (en
donde se encuentra el nodo A), para continuar el recorrido por el subárbol izquierdo y luego
A B D C E G H F
Saludos.