P. 1
Estructuras de Datos - Arboles Binarios

Estructuras de Datos - Arboles Binarios

|Views: 226|Likes:
Publicado porSusilu Cruz

More info:

Published by: Susilu Cruz on Nov 15, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

02/24/2015

pdf

text

original

184 Capitulo 6

.ARBOLES

La media de la longitud de camino extemo: LCEM = 155/40

= 3.87

6.3

ARBOLES BINARiOS

Un arbol ordenado es aquel en el cualla distribuci6n de las ram as sigue un ciert_~..5 Los arboles orden ados de grado 2 son de especial interes en el area de la com~ porque permiten representar la informacion relacionada con la solucion de mucbos blemas. Estos arboles son conocidos con el nombre de arboles binarios. En un arbol binario cada nodo puede tener como maximo dos subarboles y ese distinguen entre sf como el subarbol izquierdo y el subarbol derecho, segun su ubi con respecto al nodo rafz. Formalmente se define un arbol binario tipo T como una estructura ho nea, resultado de la concatenacion de un elemento de tipo T, llamado raiz, e arboles binarios disjuntos, llamados subarbol izquierdo y subarbol derecbs, arbol binario especial es el arbol vacfo. Los arboles binarios tienen multiples aplicaciones. Se les puede utilizar fJ'::o" presentar la solucion de un problema para el eual existen dos posibles alter. (arbol de decisiones), para representar un arbol genealogico (construido en :: ascendente y donde se muestran los ancestros de un individuo dado), para repress. la historia de un campeonato de tenis (construido en forma ascendente y donde __ un ganador, 2 finalistas, 4 semifinalistas y asf sucesivamente) y para represeni presiones algebraieas construidas con operadores binarios. Esto solo por eitar a~ de sus multiples usos. En la figura 6.6 se muestran tres diagram as correspondientes a una estrucsez, arbol binario. En la figura 6.6a hay un arbol binario de biisqueda (esta variante ~ sentara con detalle mas adelante), en la figura 6.6b el arbol binario que represese, expresion (A * B) + (ClD) A 3.5 yen !a figura 6.6c un arbol genealogico. Los arboles orden ados de grado mayor a 2 representan tarnbien estructuras portantes. Se conocen con e! nombre de arboles multicaminos y seran estudiaoes ade!ante en este mismo capitulo,

----- ----------------- 27 32 59 11 50 77 a) A .5 ~\ JOSECAIR6 / c) MARiABATHSrurn VALIENTE \ . 3. /~ B + c /\ D b) I r -.:.

son diferentes. B / a) A B c j B D b) c /\ D B Dos arboles binarios son similares cuando sus estructuras son identicas.7 A Arboles binarios distintos.1 Arboles bin io distinto1. B / a) A B / A B / A ~ C B j D b) D . los arboles binarios equivalentes se definen como aquellos ~ similares y adernas los nodos contienen la misma informaci6n. .9 Yi' tran dos ejemplos de arboles binarios equivalentes . informaci6n que contienen sus nodos difiere entre sf.}y quivalent Dos arboles binarios son distintos cuando sus estructuras -la distribuci6n de arcos. similar .3. Arboles binarios similares. C R s 5 b) Por ultimo.7 se presentan dos ejemplos de arboles. . En la figura 6. fKiU«A i. j D /p -. Arboles binarios equivalentes.186 Capitulo 6 ARBOLES 6. En la figura 6. En la figura 6. JjJ // D a) A A B / A -. distintos. F11iUAA .S se preserza.: ejemplos de arboles binarios similares.

3 Dados los arboles binarios de la figura 6.11 se presentan dos ejemplos de arboles binarios completos. . 6.( ~c D a) ! X /'~ j . tienen dos hijos: el subarbol izquierdo y el subarbol derecho. se presenta el siguiente ejemplo . • Los arboles de la figura 6.lOd son equivalentes. 6. se puede afirmar 10 siguiente: A .Con el fin de c1arificar los conceptos anteriores.lOd. .10.10c es distinto de los arboles de la figura 6. Los arboles de la figura 6. excepto los del ultimo nivel. 6.10b y 6.3. En la figura 6.1 Oa. lOa y 6.1 Od son sirnilares. .10a.N b) A L A A B \ D c) B /~ d) f El arbol de la figura 6.:jemplo 6.2 Arholes binaries completes Se define un arbol binario completo (ABC) como un arbol en el que todos sus nodos.10b Y 6.

En esta seccion se daran los pasos necesarios para lograrlo.. 6.cdel arbol general al arbol binario correspondiente son las siguientes: .1 tacional de muchos problemas. Ademas..3.3 Reprei2ntad6n de arboles generales c o bin rlos Los arboles binarios. en arboles binarios. por las razones ya mencionadas.. se aplican en la solucion CO!I:. su usa se ve favorecido por su dinamisne no linealidad entre sus elementos y por su senciIIa programaci6n. Las operaciones que se deben aplicar para lograr la conver. Considere el arbol ~ neral de la figura 6. _ otra forma y otros que utilizan el termino !lena para referirse a 10 que en este lite denomina completo. Cabe ac1arar que existen algunos autores que definen un arbol binario comples.188 Capitulo 6 ARBOLES ~IGUP Ii 11 Arboles binarios completos. par ejemplo.12a. se puede caleee apJicando la siguiente formula: NlTMERO DE NODOS(ABC) = 2h - 1 Formul . a) De altura 3. UIX _ altura 9 tendra 511 nodos y un arbol de altura 17 tendra 131 071 nod os. D E a) F G D E F G /\ H /\ I J K b) L /\ M /\ N o El mimero de nodos de un arbol binario completo de altura h. re-'c:~ muy util poder convertir arboles generales. Por 10 tanto. b) De altura 4. con 0 an hijos. un arbol binario completo de altura 5 tendra 31 nodos. L: Asi.

J.. Rotar el diagrama resultante. se debe eliminar el vinculo de ese padre con el resto de sus hijos. Relacionar en forma vertical el nodo padre con el hijo que se encuentra mas a la izquierda./l~ E J j\ K L J A y ~ D r----+ c 1 E~ F G r----+ H a) 1 I 1 J b) . Ademas.--+ J [(. En la figura 6.. aproximadamente 4S grados hacia la izquierda.l2b se visualiza el arbol luego de aplicar los dos primeros pasos.12c se observa el arbol binario. En la figura 6. Enlazar los hijos de cada nodo en forma horizontal -los hennanos-.. 2.. L j D /~ E B C I /~ \ \ G / \ H F ! IJ \ L K c) . y as! se obtendra el arbol binario correspondiente.1.. B c A F G H . obtenido luego de aplicar el tercer paso.

. / -.~ c J F G H M /J~ I 0 D j L A /\ a) N 1 ( B E . se debe convertir a un arbol b::= En la figura 6. c) Arbol binario luego de aplicar el paso 3..190 Capitulo6 ARBOLES Ejemplo 6. b) Arbol binario luego de aplicar los pasos 1 y 2. 1 J Conversion de un arbol general en un arbol binario. -: <. ~ttiURA6.13b se observa una grafica del arbol luego de aplicar los dos primeresos.____. E /\ B /.4 Dado como dato el arbol general de la figura 6. a) Arbol general. En la figura 6.13a. B / A F /\ C N c) .l3c se observa e! arbol binario que se obtiene luego de que se eel tercer paso. I i----+ J i----+ K 1 L 1 Mr 1 0 E L.------+ ~~ F G D I H N b) .

. J y K eran hennanos.. . <:". My N eran hennanos. ."""I". " :. En la rama izquierda de cada nodo -si esta es distinta de vacfo-. De la figura 6. Aplicando el mismo criterio deducirnos tambien que D era hennano de C y. . ". hermano de B.ol!S BINARI' 5 191 Observe que para todo nodo de un arbol binario. por transitividad.. En la figura 6. orientada 45 grados hacia la derecha. /:::. es distinta de vacfo se encuentra un nodo que era hennano de este en el arbol general.. 1. Es de notar que los hijos de un nodo se encuentran en la grafica. Es de notar que los hennanos se encuentran en la grafica en una linea oblicua continua.F.13c podemos deducir que E era hijo de By como por (1) F era hennano de E.14 se presentan tres diagramas diferentes donde se pueden observar algunos ejemplos. C YD eran hijos de A.13c podemos deducir que Cera hennano de B. G era hijo de C. Otras deducciones que se pueden realizar observando la figura 6. H . a) E -. primero en una linea oblicua continua orientada 45 grados hacia la izquierda y luego en una linea continua oblicua orientada 45 grados hacia la derecha. H.'. por 10 tanto.> b) .. se debe cumplir 10 siguiente: L Si la rama derecha de cada nodo.' 1.'\. De la figura 6.: '" 'K ">""""/ . My N eran hijos de G.. L__ .13c son las siguientes: .13c son las siguientes: • E Y F eran hennanos. excepto el nodo raiz. Otras deducciones que se pueden realizar observando la figura 6. '~anos.."'J"'~""""""" """<. En la figura 6. "'"""". . podemos afinnar que F era tam bien hijo de B.6. '1 A~r.se encuentra un nodo que era hijo de este en el arbol general. generado a partir de un arbol general.15 hay tres diagramas diferentes donde se observan algunos ejemplos. .. B.

.~ 6. K H F \ G /1\ L Q /I~ R p 1 M u /\.r:">. para generar un arbol binario a partir de un bosque.. / . Considere por ejemplo el bosque.rr.16. < . . T X . . . de la t.. G ... ...: ..3.. . '. formado por tres arboles generales. ..1Sb no existe lfnea oblicua orientada hacia la derecha porque G ~ iinico hijo del node C. It" . Los pasos que se deben aplicar para lograr la conversi6n del bosque a UD. .. ".. :::JC algunas modificaciones..binario son los siguientes: Bosque de arboles generales.. ... " . .' " / a) b) c) 6. Es posible utilizar el algoritmo de conversi6n analizado en la secci6n anterios. ." C . FIG L 15 Nodos hijos.. .4 Rep' "tacion de n 05QU como rhol binllrio Un bosque representa un conjunto normalmente orden ado de uno 0 mas arboles? rales.' . /~~ E A /\ c D I .' . '.. .192 Capitulo 6 ARBOLES En la figura 6.

~ de un bosque en arbol binario. H C I /'~ \ G D A P \ F \ J K j I I J U L /\ T Q R \ i s X \ b) M \ .en forma horizontal. se debe eliminar el vinculo del padre con el resto de sus hijos. Enlazar en forma horizontal las raices de los distintos arboles generales. Ademas. Arnol binario luego de aplicar el paso 4. 2. A H P ~ B ---+ C ---+ D ! I ! ~ J Q ---+ R ~ s ! E ---+ F ! G ! K ---+ L ---+ M l T ~ a) U ---+ X E / -.1. En la figura 6.17 a se muestra el arbol luego de aplicar los tres primeros pasos. r-. J. a) Arbol binario luego de aplicar los pasos 1. • Relacionar los hijos de cada nodo -los hennanos. Rotar el diagrama resultante aproximadamente 45 grados hacia la izquierda y asf se obtendra el arbol binario correspondiente. Enlazar en forma vertical el nodo padre con el hijo que se encuentra mas a la izquierda.17 b se observa el arbol binario obtenido luego de que se realiza el cuarto paso. En la figura 6.

b) Arbolluego de aplicar el primero.. B -: A '<..+ I K 1 R 0 I D . a) Bosque.-. se desea convertirlo a un arbol binarx En la figura 6. D /\ c E G /l~ H F K L I N Q /~ [ T a) \ u B J Q 1 B~ C G ~H.18a..5 Dado como dato el bosque de la figura 6.. En la figura 6.18c se puede apreciar el arbol binario que se obtiene luego de se aplica el cuarto paso. segundo y tercer pasos..-+M'-+ t T \ p b) .12 Conversion de un bosque en arbol binario... c) Arbol binario luego de aplicar el cuarto paso..l8b se observa una grafica deL arbol Iuego de aplicar Lostres prirnero pasos. FIG~RA6.-+ 1 E L ..194 Capitulo 6 ARBOLES EjempJo 6..

tambien conocidos dinarnicas. Sin embargo. del nodo en cuesti6n. En un campo se almacenara la informacion del nodo. La definicion ENLACE NODO de un arbol binario en lenguaje algoritmico es como sigue: = ANODO = REGISTRO IZQ: tipo ENLACE INFO: tipo de dato DER: tipo ENLACE {Fin de la definicion} . Cada uno de ellos contiene como minima tres campos. 6. En este libro se explicara y utilizara la primera forma. Por medio de arreglos. Los nodos del arbol binario se representan como registros. que se obtiene a partir de un bosque.3. INFO: representa el campo donde se almacena la informacion del nodo. 10 que se estudiara a continuacion sigue siendo valido para las clases. Normalmente en este campo y en el transcurso de este libro se almacenara un valor simple: mimero 0 caracter. los conceptos explicados son los fundamentos requeridos para el uso de las mismas. respectivamente. se cumplen los dos incisos sefialados en la conversion de un arbol general en un arbol binario. en la practica es cormin almacenar en este campo cualquier tipo de dato. Como en las otras estructuras de datos presentadas en este libro. puesto que representa la mas natural para tratar una estructura de datos de este tipo. Sin embargo. desde el punto de vista del paradigma orientado a objetos. Los dos restantes se utilizaran para apuntar los subarboles izquierdo y derecho. Dado el nodo T: T '- IZ_Q_ _ _j_ INFO _ DER En el se distinguen II tres campos: lZQ: es el campo donde se almacena la direcci6n del subarbol izquierdo del node T. Por medio de datos tipo puntero. rb Is blnarics en memoria Las dos maneras mas comunes de representar un arbol binario en memoria como variables son: z.195 Es de notar que para todo nodo de un arbol binario. Al final del capitulo se presentara una breve introduccion a los arboles. independientemente del paradigma y dellenguaje utilizado para su implementacion. DER: es el campo donde se almacena la direccion del subarbol derecho del nodo T.5 Represen aciDn de .

19a.5 C a) /\ [ I I. se explicaran otras. que representa la expresi6n algebraic * B) + (C / D) 1\ 3. I I I 3. . Su representaci6n en memoria es como la que se muestra eni.19b.5. Note ellector que en la figura 6.5 ~ D NIL IIcII II NIL NIL K:::. 6.3. · nes. I 1\ II NIL A . b) Su representaci6n Representaci6n en memoria.6 Operaciones er arboles binaries Una de las operaciones basicas de un arbol binario es la creaci6n del mismo en meIIX· ria. . A continuaci6n se presentan los algoritrnos de algunas de estas operaciones y [~ adelante.r: >: + A 1\ /~ B I /~ D 3. (A FIGI! HI de un arbol binario en memoria. . II I NIL jo I B II NIL ~ // 1/ I / I.6 Considere el arbol binario de la figura 6. Un algoritrno muy simple para fonnar un arbol. es el que se muestra a continuacion."" Ejemplo 6. figura 6. a) Arbol binario. 1\ para representar el ox. cuando se estudien otros tipos de arboles..196 Capitulo 6 ARBOLES Nota: Es importante observar que se utiliza el sfmbolo cepto de dato tipo puntero.19b se utiliza el termino NIL para hacer refereecz al arbol vacfo.: II \ NIL b) NIL NIL Como todas las estructuras de datos. par medio de la creaci6n dinamsa de nodos y la asignaci6n a estes de infonnaci6n. los arboles tienen asociadas ciertas operacr -.

Una de las operaciones mas importantes que se realiza en un arbol binario es el recorrido de los rnismos. APNODO es una variable de tipo ENLACE -puntero a un nodo--.. Si (RESP = "Sf') entonces Crear(aI'RO) {Se crea un nuevo nodo} Hacer APNODO".DER {LJamada recursiva} si 110 Hacer APNODO".NIL (Fin del condicionaI del paso 8) Una vez que se crea el arbol binario.\ "omnw Crea jirbol .OTRO Regresar a Crea jirbol con APNODO".INFO {Lee la informacion y se guarda en el nodo} " Escribir "i. Leer RESP .. estas son: cJ Recorrido en preorden Visitar la rafz Recorrer el subarbol Recorrer el subarbol izquierdo derecho • III Recorrido en inorden I Recorrer el subarbol izquierdo . se pueden realizar otras operaciones sobre sus elementos: recorrer todos los nodos. La primera vez APNODO se crea en el programa principal} {INFO. Si (RESP = "Sf') entonces Crear(OTRO) {Se crea un nuevo nodo} Hacer APNODO". IZQ Y DER son campos del registro NODO. INFO es de tipo caracter.DER +.DER +.NIL (Fin del concticional del paso 4) Escribir "l. Las variables RESP y OTRO son de tipo caracter y de tipo ENLACE. insertar un nuevo nodo. elirninar alguno de los existentes 0 buscar un valor determinado.Existe nodo por derecha: I(SI) _ O(No)?" 7.G3 . Recorrer significa visitar los nod os del arbol en forma ordenada. IZQ y DER son de tipo puntero. LeerRESP I\.'. de tal manera que todos los nodos del rnismo sean visitados una sola vez. Existen tres formas diferentes de efectuar el recorrido y todas elias de naturaleza recursiva.Existe nodo por izquierda: I(SI) _ O(No)?" 1.IZQ {LJamada recursiva} si 5 110 Hacer APNODO". respectivamente } __ Leer APNODO".._IlU'tS ~IIIMI.IZQ +. 197 0 {EI algoritmo crea un arbol binario en memoria.IZQ +.afRO Regresar a Crea jirbol con APNODO".

cabe ac1arar. 0 • F GUrtA '. produce la notacion polaca prefija. el arbol de la figura 6. por ultimo. En el caso del recorrido inorce se obtiene la notaci6n convencional y.RBOLES • It c! Visitar la rafz Recorrer el subarbol derecho Recorrido en posorden Recorrer el subarbol izquierdo Recorrer el subarbol derecho Visitar la rafz En la figura 6.r D A >: 1\ I PREORDEN:A B D GKC EH t: H EIC F. PREORDEN:AB DEC FG INORDEN: DB EA FCG C E a) POSORDEN: DE B FG CA D F G . usance • recorrido preorden. Aunque." INORDEN: GKDBA C POSORDEN: KG DB H I EJ rc /~ H F j G \ J \ b) K .20 se muestran tres arboles binarios con el resultado que se 0bU=.20c. Note que en un arbol binario que representa una expresi6n algebraica.:al efectuar los diferentes tipos de recorrido. la visita del nodo im¢I:: la impresion de su contenido. por e~ plo.198 Capitulo 6 A.20 Arboles binarios y sus recorridos. la impresion de la informacion de sus nodos. el recorrido posorden produce 121 taci6n polaca posfija. En este ejemplo. sin los parentesis respectivos que indices ' precedencia de los distintos operadores.

utilizando el algoritmo 6. Note que esta aclaraci6n se apJica tambien para los otros tipos de recorridos.5 "+ 3. Observe ellector que el orden en que los nodos se visitaron es: A-B-D-E-C-E-G . por ejemplo escribir. sumar 0 comparar la informaci6n del nodo. APNODO es un dato de tipo ENLACE -puntero a un nodo-} {INFO. En la columna Pita: rama pendiente de visitar.. IZQ YDER son campos del registro nodo. Algoritrno n _ Preorden {Este algoritmo realiza el recorrido preorden de un arbol binario.5 f\ [J Se analizan a continuaci6n los algoritmos que efectuan los diferentes tipos de recorridos en un arbol binario.5 3.IZQ {Llamada recursiva a Preorden con la rama izquiercla del nodo en cuesti6n} Regresar a Preorden con APNODO".2. En la columna Nodo actualla Hamada (N) sefiala la rama que se extrajo de la pila. INFO es una variable de tipo caracter.INFO} Regresar a Preorden con APNODO".5 199 * B +/ D" * A B /~ C c) " POSORDEN: A B * C D13. IZQ y DER son variables de tipo puntero) I_ Si (APNODO . {Fin del condicional del paso I} Nota: Cabe destacar que el termino visitar se puede reemplazar por cualquier otra instrucci6n valida. NIL) entonces Visitar el APNODO {Escribir NODO".DER {Llamada recurs iva a Preorden con la rama derecha del nodo en cuesti6n} .63 PREORDEN: + *A B"IC INORDEN: A D 3. la Hamada (N) indica el orden en el cual las ramas pendientes de visitar se introdujeron en la pila. En la siguiente tabla se presentan los pasos necesarios para obtener el recorrido preorden del arbol binario de la figura 6.20 a).

.DER --+ NIL (4) 8 9 10 C C".DER S 6 7 E E".IZQ -+ D NIL (3) NIL (2) E NIL (4) NIL (l)C NIL DII.} 2.':> Inorden (Este algoritmo realiza el recorrido a un nodo-) inorden de un arbol binario.200 Capftulo6 ARBOLES Recorrido preorden A 2 3 4 B A A''. Si (APNOJ!)O pO de tipo puntero} NIL) entonces eon APNOIDOII JZQ a Inorden [Escribir a. tipo ENLACE-puntero {INFO. nodo.8 En la tabla 6.DER del paso l.IZQ -+ C".IZQ -+ B A".INFO} can la rama derecha del nodo en cuestion} del nodo en cuesti6n} Regresar [Llamada Regresar {LJamada a Inorden recursiva a Inorden recursiva Visitar elAPNODO can APNODO". fA y DER son variables f.IZQ _.IZQ --+ NIL GA. {Fin del condicional EJemplo 6. usando el aigoritmo 6.DER -+ -+ -+ C (1) E (2) NIL (3) B D B".IZQ-F F-'.DER NIL F".IZQ-+D D" . NIL E".4 se muestra la generaci6n del recorrido inorden del arbol de la fi~ 6. IZQ Y DER son campos del registro es una variable de tipo caracter.20a.DER - G (5) NIL (6) F NIL (6) NIL (5) G NIL (7) NIL F 11 12 13 14 G GA.INFO APNODO es un registro c.3. Inorden eon la rama izquserda APNODO".DER - NIL (7) 15 \' gori rrno fl.DER B"..

lZQ --+ NIL E (8) A (2) E".lZQ --+ B A".NIL D(6) B (4) 8".lZQ .DER-E B D".lZQ F".NIL F (11) (12) NIL (ll) NIL (9) C (10) G".DER A --+ C (1) (2) (3) (4) (5) (6) 2 3 B D B". APNODO es un dato de tipo ENLACE -puntero a un nodo--} {INFO. El orden en que se visitaron los nodos es: D-B-E-A-F-C-G \lg~ 11 11m I '\ Posorden {Este algoritmo realiza el recorrido posorden de un arbol binario. IZQ y DER son campos del registro nodo.lZQ E --+ NIL (7) (8) NIL (7) NIL 8 9 10 II 12 13 (1) C F C".lZQ --+ F C".DER . En las columnas Nodo actual y Nodo visitado.201 inorden A A". la Hamada (N) indica el orden en el cuallas ramas pendientes de visitar fueron introducidas a la pila.NIL G(14) G NIL G".NIL G (13) (14) 14 15 (13) NIL En la columna Pila: rama pendiente de visitar.DER-NIL D 4 5 6 7 (5) (3) NIL NIL E E".DER C --+ G (9) (10) --+ NIL F (12) F".lZQ .5. las llamadas (N) indican las instrucciones que se extrajeron de la pila. IZQ y DER son variables de tipo puntero} . INFO es una variable de tipo caracter.IZQ-D D". Note que esta observaci6n tambien es valida para la tabla 6.DER .

DER {Llamada recursiva a Posorden con la rama derecha del nodo en cuesti6n} Visitar cl APNODO (Escribir APNODOIl. Si (APNOPO .202 Capitulo 6 ARBOLES t.DER---+NIL 4 5 6 (6) (4) NIL NIL E £I'. NIL) entonces Regresar a Posorden con APNODOII.IZQ ---+ D NIL (5) E EII.. TAal.DER --+ 8 9 10 (9) G (10) (II) (12) 11 F F".IZQ-F (3) C C".INFO) (Fin del condicional del paso 1) Ejempl'o 6.IZQ --+ D B B". aplicando el algoritmo anterior.<\ URecorrido posorden A AII.lZQ ---+ NIL D DII.9 En la tabla 6..5 se presentan los pas os necesarios que se siguieron para efectuar eJ rrido posorden del arbol de la figura 6.20a.IZQ {Llamada recursiva a Posorden con la rama izquierda del nodo en cuesti6n} Regresar a Posorden con APNODOII.DER~ C m m (3) (4) (5) (6) 2 B B"-.DER~E 3 D DII.DER---+ NIL 12 13 14 NIL (12) NIL (10) G GA_iZQ~NIL F (11) G G'\DER~NIL (13) (14) 15 16 17 18 NIL (14) NlL G(]3) C (9) A (1) .IZQ ---+NIL F F".DER ---+ (7) NIL (8) 7 NIL (8) NIL E (7) B (2) C C".lZQ --+ B A A"..

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->