Recorrido-preorden
-
Upload
joseito-correa -
Category
Documents
-
view
217 -
download
0
Transcript of Recorrido-preorden
-
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