Representación enlazada de árboles binarios

   Considere el árbol T. a menos que se especifique lo contrario, T se mantendrá en memoria en términos de una enlazada que usa tres arrays paralelos, INFO,IZQ y DER, y una variable puntero RAIZ tal como sigue en el primer lugar, cada nodo N de T corresponderá a una posición K, tal que:

(1)INFO[K] contendrá los datos del nodo N.

(2)IZQ[Z}contendrá la localización de hijo izquierdo del nodo N

(3)DER[K]contendrá la localización del hijo derecho  del nodo N

Más aun, RAIZ contendrá la posición de la raíz R de T. si algún subárbol está vacío, entonces el correspondiente puntero contendrá el valor nulo; si el árbol mismo T está vacío,  entonces RAIZ  contendrá el valor nulo.

			INFO	IZQ	DER
		1	K	0	0
		2	C	3	6
RAIZ		3	G	0	0
5		4		14
		5	A	10	2
DISP		6	H	17	1
8		7	L	0	0
		8		9
		9		4
		10	B	18	13
		11		19
		12	F	0	0
		13	E	12	0
		14		15
		15		16
		16		11
		17	J	7	0
		18	D	0	0
		19		20
		20		0

			NOMBRE		NSS		SEXO		SALRIO		IZQ		DER
		1									0
RAIZ		2	Davis		192-38-7282		Hembra		22800		0		12
14		3	Kellly		165-64-3351		Varón		19000		0		0
		4	Green		175-56-2261		Varón		27200		2		0
		5									1
DISP		6	Brown		178-52-1056		Hembra		14700		0		0
8		7	Lewis		181-58-9939		Hembra		16400		3		10
		8									11
		9	Cohen		177-44-4557		Varón		19000		6		4
		10	Rubin		135-46-6262		Hembra		15500		0		0
		11									113
		12	Evans		168-56-8113		Varón		34200		0		0
		13									5
		14	Harris		208-56-1654		Hembra		22800		9		7