Según Ud.

¿qué diferencia representaría poder encontrar el Documento 1 si no tuviera la Carpeta

1? Argumente de acuerdo a los conceptos de longitud de camino interno o externo.

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

red con sus respectivos descendientes de Mi Pc.

Para llegar este documento 1 se realiza por el camino interno sumando todas sus longitudes que

pose esta estructura detallas a continuación:

1° Nivel para la Raíz (escritorio): 1*1

2° Nivel sus hijos (Mi PC. Papelera, Entorno de red): 3*2

3°Nivel descendientes de Mi PC (Unidad A, Unidad C, Unidad D): 3*3

4° Nivel descendientes de Unidad C (Carpeta 1, Archivos): 2*4

5°Nivel descendientes de Carpeta 1 (Carpeta 2, archivos): 2*5

6°Nivel Descendientes de Carpeta 2 (Documentos 1, documentos 2): 2*6

Luego de ver su recorrido, su suman todos los niveles:

LCI = 1*1+3*2+3*3+2*4+2*5+2*6

LCI = 1 + 6 + 9 + 8 + 10 + 12

LCI = 46

Con esto nos indica que el árbol posee 46 caminos de recorrido.

Luego seguiremos con el camino externo rellenando los espacios que no se encuentran ocupados
partiendo por el nivel 3° ya que de la raíz (Escritorio) posee tres hijos. Entonces seria de la
siguiente manera:

3° Nivel posee en total 6 nodos externos 6*3

4° Nivel posee en total 7 nodos externos 7*4
5° Nivel posee en total 4 nodos externos 4*5
6° Nivel posee en total 4 nodos externos 4*6
7° Nivel posee en total 6 nodos externos 6*7
La suma de estos seria la siguiente:

LCE = 6*3 + 7*4 + 4*5 + 4*6 + 6*7

LCE = 18 + 28 + 20 + 24 + 42 = 132

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:

3° Nivel posee en total 6 nodos externos 6*3

4° Nivel posee en total 6 nodos externos 6*4 (donde se elimina carpeta 1)
5° Nivel posee en total 6 nodos externos 6*5
6° Nivel posee en total 6 nodos externos 6*6

Quedando como resultado “sin la carpeta 1 “de la siguiente manera:

LCE = 6*3 + 6*4 + 6*5 + 6*6

LCE = 18 + 24 + 30 + 36 = 108

En síntesis De la manera que se realice el camino interno o externo, (en este caso puse como

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

finalizar en el derecho. Según estudiado durante esta semana.

Del ejercicio planteado el recorrido en Pre Orden quedaría de la siguiente manera;

A B D C E G H F

Saludos.