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