ESTRUCTURAS DE DATOS. 2ºITIS.
Dpto. Informática y Automática. Universidad de Salamanca
Distinción de casos:
DOS HIJOS
aux
.izq
¹
NULO y
aux
.der
¹
NULO
NULL
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
x
.
.
.
.
.
.
NULL
.
.
.
.
.
.
.
.
.
x
aux
aux
aux
ant
aux
x
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
raíz
raíz
.
.
.
raíz
raíz
aux
aux
ant
ant
y
y
aux
ant
NULL
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
y
.
.
.
.
.
.
NULL
.
.
.
.
.
.
.
.
.
y
aux
ant
raíz
raíz
aux
ant
y
y
ant
.der
¬
aux
.izq
ant
.izq
¬
aux
.izq