8/18/2019 Recorrido-preorden

1/3

KAREN FERNANDA GARCIA ASPRILLA 21100219LUIS FERNANDO IBARGUEN 11200287HENRY CORRALES SINISTERRA 11200209

 JOSE HUMBERTO CORREA 11200029

1. 1. Crer e! "r#$! %e #&'()e% #*+r* )'+%$ ! ,!*--*+ /e#,'33///.-'.)'4-.e%)356!!e'3*')!**$+3BST.!: ,r*r %e!'*6)*e+e -$+;)+$ %e %$': !e: 0002: 000>:

000=: 000?:000=: 0007: 0009: 0028: 0027: 002>: 0017:0011:001=: 001@: 001>:001@: 001@: 001?: 0018: 0022: 0019:

002>: 0029: 0028: 0028:0028.Recorrido inorden: 0002: 000>: 00>: 000=: 000=:000=:000?: 0007:0008: 0009: 0011:0011: 001@:001@: 001@: 001>:

001=: 001?: 0017: 0018: 0019: 0022: 002>: 002>: 0027: 0028:

0028: 0028: 0028: 0029.

8/18/2019 Recorrido-preorden

2/3

KAREN FERNANDA GARCIA ASPRILLA 21100219LUIS FERNANDO IBARGUEN 11200287HENRY CORRALES SINISTERRA 11200209

 JOSE HUMBERTO CORREA 11200029 @. Crer e! "r#$! %e #&'()e% #*+r* )'+%$ ! ,!*--*+ /e# ,'33

1.Recorrido preorden 0019: 001?: 0002: 000>: 000=:

000>: 001@: 0009: 0007:000?: 000=:000=: 0008: 0011:0011: 001@: 001>: 001@: 001=: 0018: 0017: 0028: 0022:

002>: 002>: 0027: 0028: 0028: 0029:0028.

Recorrido inorden: 0002: 000>: 000>: 000=: 000=:

000=: 000?: 0007: 0008: 0009: 0011: 0011: 001@: 001@:

001@: 001>: 001=: 001?: 0017: 0018: 0019: 0022: 002>:002>: 0027: 0028: 0028: 0028: 0028: 0029.

8/18/2019 Recorrido-preorden

3/3

KAREN FERNANDA GARCIA ASPRILLA 21100219LUIS FERNANDO IBARGUEN 11200287HENRY CORRALES SINISTERRA 11200209

 JOSE HUMBERTO CORREA 11200029

2. C)+' -$,r-*$+e' '$+ +e-e'r*' ,r e+-$+rr e!

1> )'+%$ #&'()e% !*+e!

R33 '$+ 1? -$,r-*$+e' ,r e+-$+rr e! 1>

@. C)+' -$,r-*$+e' '$+ +e-e'r*' ,r e+-$+rr e!1> )'+%$ e! "r#$! %e! ,)+$ 1

R33

Para encontrar el 14 en el punto 1 son necesarios 9 comparaciones, contando la raíz

principal.

>. C)+' -$,r-*$+e' '$+ +e-e'r*' ,r e+-$+rr e!

1> )'+%$ e! "r#$! %e! ,)+$ @

R// Para encontrar el 14 en el punto son necesarias ! comparaciones,

incluyendo el nodo principal